Space Odyssey: Voyage to the Planets, marketed as Voyage to the Planets and Beyond in the United States, is a 2004 two-part fictional documentary created by Impossible Pictures and produced by BBC Worldwide, Discovery Communications and ProSieben. Space Odyssey chronicles a fictional crewed voyage throughout the Solar System, which is used to convey scientific information on spaceflight and on the different planets. The programme was initially announced under the title Walking with Spacemen as an instalment in the Walking with... franchise of documentaries. Though the title was changed before release and its connection to the other Walking with... programmes was removed, it was broadcast under the original title in Canada. The special effects and scientific accuracy of Space Odyssey was praised by critics, though some criticism was leveled at the storylines and drama portions of the programme.

Walking with... is a palaeontology media franchise produced and broadcast by the BBC Studios Science Unit. The franchise began with the series Walking with Dinosaurs (1999), created by Tim Haines. By far the most watched science programme in British television during the 20th century, Walking with Dinosaurs spawned companion material and four sequel series: Walking with Beasts (2001), Walking with Cavemen (2003), Sea Monsters (2003) and Walking with Monsters (2005). Each series uses a combination of computer-generated imagery and animatronics, incorporated with live action footage shot at various locations, to portray prehistoric animals in the style of a traditional nature documentary.