In the distant future, the civilian transport ship Hunter-Gratzner passes near a desert planet while on autopilot with its crew and passengers in cryostasis chambers. The passengers mostly consist of nomadic settlers who are relocating to other planets, a Muslim priest who goes by the title "Imam", with his followers traveling to New Mecca, a young boy named Jack, a pair of Bushwhackers named Shazza and Zeke, a merchant named Paris, and a law enforcement officer, William J. Johns, who is transporting a notorious criminal, Richard B. Riddick, who is chained in a special chamber and is the only one awake while in cryostasis. Riddick has illegally surgically-modified eyes, called Shiners, that give him extra-sensitive vision that allows him to see in the dark.
In 2199, after five years of attacks by an alien race known as Gamilas, the Earth Defense Force launches a counter-offensive near Mars. The fleet's weapons are no match for the Gamilas, who easily wipe out much of the force. During the battle, EDF captain Mamoru Kodai volunteers to use his damaged ship, the destroyer Yukikaze, as a shield to cover Captain Jyuzo Okita's ship, allowing his escape. Mamoru's ship is destroyed.
The narrator explains that in 1957, the Soviet Union launched Earth's first satellite Sputnik 1 into orbit. Four years later in 1961, when NASA was putting a monkey named Enos aboard Mercury Atlas 5, astronaut Yuri Gagarin became the first man on Earth to go to space. The Soviets were beating the Americans in every milestone off the planet. Feeling the sense of urgency to overtake the Soviets in the space race, U.S. President John F. Kennedy made a huge statement toward a joint session of Congress on May 25, 1961, stating that before the decade is out, he plans to launch the man to the Moon and return him safely to the Earth.
After the mysterious failure of the Discovery One mission to Jupiter in 2001, which resulted in the deaths of four astronauts and the disappearance of David Bowman, the fiasco was blamed on Dr. Heywood Floyd, who resigned his position as head of the National Council for Astronautics. While an international dispute causes tensions between the United States and the Soviet Union, both nations prepare space missions to determine what happened to the Discovery. Although the Soviet ship, the Leonov, will be ready before the American spacecraft Discovery Two, the Soviets need American astronauts to help board the Discovery and investigate the malfunction of the ship's sentient computer, HAL 9000, which caused the disaster. The US government agrees to a joint mission when it is determined that Discovery will crash into Jupiter's moon Io before Discovery Two is ready. Floyd, along with Discovery designer Walter Curnow and HAL 9000's creator Dr. Chandra, joins the Soviet mission.
Nine-year-old Milo (Seth Green, voice-over by Seth Dusky) is just beginning summer vacation, and his father (Tom Everett Scott) is leaving for a business trip. While Milo is wanting his summer to be a fun one, his mother (Joan Cusack) assigns him chores and tasks like taking out the trash. At dinnertime, Milo is given broccoli. His mother has a "no broccoli, no TV" rule which Milo cleverly evades. When Milo feeds his broccoli to his cat, his mom grounds him and sends him to bed early. After a heated argument with his mother, Milo wishes that he never had a mom. Later that night, his wish comes true when his mother is abducted by Martians who plan to steal her "momness" to rear their own young.
In the 26th century, humanity has left an overpopulated Earth and moved to a new star system, colonizing many planets and moons. The central planets formed the Alliance and won a war against the outer planet Independents—those refusing to join the Alliance. River Tam is among the young people being coercively conditioned by Alliance scientists to be psychic assassins. She is rescued by her brother Simon. Because top government secrets have been inadvertently exposed to River's abilities, an Alliance agent known only as the Operative is tasked with recapturing her.
Planet Spaceball, led by the incompetent President Skroob, has wasted all of its air. Skroob schemes to steal air from the planet Druidia by kidnapping Princess Vespa, the daughter of King Roland on the day of her pre-arranged wedding to the narcoleptic Prince Valium. Skroob sends the villainous Dark Helmet to complete this task with Spaceball One, an impossibly huge ship helmed by Colonel Sandurz. Before they can arrive, Vespa herself abandons her marriage and flees the planet in her personal Mercedes spaceship along with her Droid of Honor, Dot Matrix.
The film opens on Mars, showing the last moments of a Mars rover's mission. As the rover prepares to sample a Martian rock, the rover loses power and becomes inoperable. The scene pans up from the dead rover to show a huge, undiscovered Martian city just beyond the rock the rover was about to sample. A spaceship is seen quickly rocketing from the city and accelerating into space.
In 3028 A.D., humanity has mastered deep space travel and interacted with several alien species. A human invention called "Project Titan" alarms the Drej, a pure energy-based alien species who attack Earth after breaching the Global Defense System. As the Drej start to attack Earth, Professor Sam Tucker, the lead researcher for "Project Titan", sends his son Cale on one of the evacuation ships with his alien friend Tek while Tucker and other members of his team fly the Titan spacecraft into hyperspace. When the Drej mothership destroys the Earth with an energy beam, the surviving humans become nomads, generally ridiculed by other alien species.
Superman saves a spaceship of cosmonauts whose ship was thrown off course by debris, then visits his home-town of Smallville as Clark. Now that his adoptive parents have died, Clark has inherited their now-unattended farm. In an empty barn, he uncovers the capsule that brought him to Earth, and removes a luminescent green Kryptonian energy module. A recording left by his mother Lara (voiced by Susannah York) states that its power can be used only once. Unwilling to sell the farm to a mall developer, Superman returns to Metropolis.
Nearing the end of a long mission exploring deep space, the spacecraft USS Palomino is returning to Earth. The crew consists of Captain Dan Holland, First Officer Lieutenant Charlie Pizer, journalist Harry Booth, ESP-sensitive scientist Dr. Kate McCrae, the expedition's civilian leader Dr. Alex Durant and the robot V.I.N.CENT ("Vital Information Necessary CENTralized").
In 2057, the failure of the sun starts a solar winter and threatens Earth. Humanity, in an attempt to reignite it, loads a massive stellar bomb onto a spaceship named Icarus II. The ship is the second and final attempt to save mankind, as the first mission, the Icarus I, was lost seven years previously for reasons unknown.
The film is set in Coalwood, West Virginia in October 1957. The coal mine is the town's largest employer and almost every man living in the town works in the mines. John Hickam (Chris Cooper), the mine superintendent, loves his job and hopes that his boys, Jim (Scott Miles) and Homer Hickam (Jake Gyllenhaal), will one day join him in his mine. When it appears that Jim will receive a football scholarship to attend college, this leaves Homer to fulfill his father's dream, although his mother, Elsie (Natalie Canerday), hopes for more for her son.
In 2056 AD, Earth is in ecologic crisis as a consequence of pollution and overpopulation. Automated interplanetary missions have been seeding Mars with atmosphere-producing algae as the first stage of terraforming the planet. When the oxygen quantity produced by the algae is inexplicably reduced, the crew of Mars-1 investigate; a crew consisting of Quinn Burchenal (Tom Sizemore), an agnostic geneticist, Bud Chantillas (Terence Stamp), an aging philosophical scientist and surgeon, systems engineer Robby Gallagher (Val Kilmer), commander Kate Bowman (Carrie-Anne Moss), pilot Ted Santen (Benjamin Bratt), and terraforming scientist Chip Pettengill (Simon Baker).
In 2079, CIA agent Snow is arrested for murdering undercover agent Frank Armstrong, who had uncovered evidence of another agent selling secrets about the space program. Secret Service director Scott Langral, on advice from the President, has Snow convicted of murder and espionage. Snow is sentenced to thirty years on the maximum security space penitentiary MS One, where prisoners are kept in stasis for the length of their sentence. Snow's friend and fellow agent Harry Shaw tries to locate Snow's contact Mace, who knows where Frank's briefcase containing the stolen secrets is hidden.