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. 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 just as the Drej mother ship arrives and fires a directed-energy weapon into the planet that completely destroys Earth, while debris from the explosion also destroys the Moon. The surviving humans become nomads, generally ridiculed by other alien species.

Fifteen years later, Cale works at the salvage yard in an asteroid belt called Tau 14. He is tracked down by Joseph Korso, captain of the spaceship Valkyrie. Korso reveals that Tucker encoded a map to the Titan in the ring he gave for Cale. Tek tells Cale that humanity depends on finding the Titan. When the Drej attack the salvage yard, Cale is forced to escape aboard the Valkyrie with Korso and his crew: Akima, a human female pilot, and Preed, Gune and Stith, aliens of various species.

On the planet Sesharrim, the bat-like Gaoul interpret the map and discover the Titan hidden in the Andali Nebula. Drej fighters arrive, and capture Cale and Akima. The Drej eventually discard Akima and extract the Titan's map from Cale. Korso's crew rescues Akima, while Cale eventually escapes in a Drej ship and rejoins the group. Cale's map has changed and now shows the Titan's final location.

While resupplying at a human space station called New Bangkok, Cale and Akima discover that Korso and Preed are planning to betray the Titan to the Drej. Cale and Akima manage to escape the Valkyrie, but they are stranded on New Bangkok, when Korso and the rest of the crew set off for the Titan. With the help of New Bangkok's colonists, Cale and Akima salvage a small spaceship named Phoenix, and race to find the Titan before Korso.

Cale and Akima navigate through the huge ice field in the Andali Nebula and dock with the Titan, before the Valkyrie arrives. They discover DNA samples of Earth animals and a pre-recorded holographic message left by Tucker. Tucker explains that the Titan was designed to create an Earth-like planet. However, due to its escape from Earth before its destruction, its power cells lack the energy necessary for the process. The message is interrupted by the arrival of Korso and Preed. Preed reveals himself to be a mercenary for the Drej and betrays Korso while holding him, Cale, and Akima at gunpoint. Preed attempts to kill all three of them for the Drej, but he is presumably killed by Korso. Moments later, the Drej attack the Titan. While the remaining crew of the Valkyrie distracts them, Cale - given the fact that Drej are, essentially, beings of pure energy - modifies the Titan to absorb them, thus re-energizing the ship. A repentant Korso sacrifices his life to help Cale complete the repairs. The Titan absorbs the Drej mothership along with everyone aboard and uses gained power to mold the ice field into a new habitable planet.

While on the newly formed Planet "Bob" (named by Cale), Cale and Akima witness the weather of the new planet as it begins to rain. Stith and Gune leave on the Valkyrie as human colony ships approach the planet to start life anew.

Drew Barrymore as Akima Kunimoto, the pilot of the Valkyrie and Cale's love interest.

Ron Perlman as Professor Sam Tucker, Cale's father and a researcher who helped to develop Project Titan.

Tone Lōc as Tek, Sam Tucker's alien friend who raises Cale while Sam is away. At some point during the fifteen years between the destruction of Earth and the events of the film, he has become blind. After the Drej's attack on Tau 14, Tek gives Cale unto Korso to look over.

Jim Breuer as the Cook, an anthropomorphic cockroach at Tau 14 who disdains Cale and is killed during the Drej's attack.

Christopher Scarabosio as the Drej Queen, the female ruler of the Drej, who fear the potential of the human species and plan to destroy them.

The story of Titan A.E. had been in development at 20th Century Fox since 1998 and was originally intended to be a live-action science fiction film.[3] The script had been passed around to various writers, such as Ben Edlund and Joss Whedon, and had been given to Art Vitello.[4] After $30 million had been spent in the film's early development with no progress, Art Vitello was sacked. Then-chairman of 20th Century FoxBill Mechanic gave the script to Fox Animation producers Don Bluth and Gary Goldman, who were fresh from the success of their recent film Anastasia (1997). Mechanic had no scripts for Fox Animation to work on, and was faced with the choice of laying off the animation staff unless they took Titan A.E. Bluth and Goldman, who were not fans of science fiction, took the script regardless.[5]

Fox Animation Studios were given a budget of $75 million dollars and 19 months to produce the film. Unlike Bluth and Goldman's previous films, the animation in Titan A.E. is predominantly computer-generated, while main characters and several backgrounds were traditionally animated. Many of the scenes were enacted by the animation staff using handbuilt props before being captured by a computer. Many scenes and backgrounds were painted by concept artist Paul Cheng, who had worked on Anastasia and its direct-to-video spinoff Bartok the Magnificent (1999).[6] Like Anastasia, the storytelling and tone in Titan A.E. is much darker and edgier than Bluth and Goldman's previous films, with the film being regularly compared to Japanese anime. Although Bluth and Goldman denied any influence by anime, they have acknowledged the comparison.[3]

During the production of Titan A.E., Fox Animation suffered a number of cutbacks which ultimately led to its closure in 2000. Over 300 animation staff were laid off from the studio in 1999, and as a result, much of the film's animation was outsourced to a number of independent companies.[7] Several scenes were contracted to David Paul Dozoretz's POVDE group, the "Wake Angels" scene was animated by Reality Check Studios (their first feature film work),[8] while the film's "genesis" scene was animated by Blue Sky Studios, who would later go on to animating 20th Century Fox's Ice Age and Rio film franchises as well as The Peanuts Movie (2015). Under pressure from executives, Bill Mechanic was dismissed from 20th Century Fox prior to Titan A.E.'s release, eventuating in the closure of Fox Animation Studios on June 26, 2000, ten days after the film's release. All these events stunted the film's promotion and distribution.[5]

The background music for Titan A.E. was composed Graeme Revell, although an official album containing the film's underscore was originally not released alongside the film. On October 23, 2014, the movie's score was made available for the first time by La-La Land Records, released as limited edition CD of 1,500 copies, containing most of what Revell wrote for the feature. It contains 32 tracks and music cues, including two bonus tracks: an orchestra-only version of "Creation", and an alternative version of "Prologue" with a different opening.[11]

Titan A.E. became the first major motion picture screened in end-to-end digital cinema. On June 6, 2000, ten days before the movie was released, at the SuperComm 2000 trade show, the movie was projected simultaneously at the trade show in Atlanta, Georgia as well as a screen in Los Angeles, California. It was sent to both screens from the 20th Century Fox production facilities in Los Angeles via a VPN.[12]

Titan A.E. was released on VHS[13] and "Special Edition" DVD on November 7, 2000[14] by 20th Century Fox, which contains extras such as a commentary track by Don Bluth and Gary Goldman, a "Quest for Titan" featurette, deleted scenes, web links, and a music video for Lit's "Over My Head".[15] The region 1 North American version also comes with an exclusive DTS English audio track in addition to Dolby Digital 5.1 featured in most international releases.[15] Chris Carle of IGN rated the DVD an 8 out of 10, calling the movie "thrilling... with some obvious plot and character flaws" but called the video itself "a fully-packed disc which looks and sounds great" and "for animation and sci-fi fans, it's a must-have."[16] As of 2017, the film has never been released on Blu-ray.[17]

A video game adaptation by Blitz Games was planned to be released for the PlayStation and PC in Fall 2000 in North America, following the film's Summer release.[18] Development on both platforms had begun in March 1999 under the film's original title Planet Ice,[19] and an early playable version was showcased at the 2000 Electronic Entertainment Expo in Los Angeles.[18] In July 2000, a spokesman from the game's publisher, Fox Interactive, announced that development on the title had been halted largely due to the film's failed box office, which was "only one of many different factors" that led to its cancellation.[20]

Titan A.E. received a mixed response from critics, with a 48 out of 100 score from Metacritic,[21] and 52% approval rating from Rotten Tomatoes based on 99 reviews with the consensus "Great visuals, but the story feels like a cut-and-paste job of other sci-fi movies."[22] Film critic Roger Ebert enjoyed it, giving it 3.5/4 stars for its "rousing story", "largeness of spirit", and "lush galactic visuals [which] are beautiful in the same way photos by the Hubble Space Telescope are beautiful". He cited the Ice Rings sequence as "a perfect examine [sic] of what animation can do and live action cannot".[23]

The film opened at #5, with $9,376,845 for an average of $3,430 from 2,734 theaters.[1] The film then lost 60% of its audience in its second weekend, dropping to #8, with a gross of $3,735,300 for an average of $1,346 from 2,775 theaters.[24] The film ended up grossing only $36,754,634 worldwide ($22,753,426 in the United States and Canada, and $14,001,208 in international markets).[1] The film's budget is estimated at between $75 million[1] and $90 million.[25] According to Chris Meledandri, the supervisor of the film, Titan A.E. lost $100 million for 20th Century Fox.[2] After the film's failure, Fox Animation Studios was shut down.

To tie in with the film, a series of prequel novels written by Kevin J. Anderson and Rebecca Moesta were released on February 10, 2000, by Ace Books, the same day as the official novelization of the movie written by Steve and Dal Perry.[32] A comic series focusing on the character Sam was also released in May 2000.[33]

Titan A.E.: Cale's Story - The adventures of Cale, ending with the beginning of the film. The book chronicles Cale growing up on Vusstra (Tek's home planet) for ten years and having to move to a different place every time the Drej attack. It also reveals how Cale became resentful of his father's disappearance and how he came to despise "drifter colonies".[34]

Titan A.E.: Akima's Story - The adventures of Akima, ending with the beginning of the film. The book chronicles Akima's life aboard drifter colonies and reveals whence Akima learned her karate skills, her friendship with Stith, and her reason to find the Titan.[32]

Titan A.E.: Sam's Story - A three-issue Dark Horse Comics series telling the story of Sam Tucker and his crew, and their quest to hide the Titan.[33]