Cuando la sombra de la revolución se cierne sobre Rusia, Anastasia, la hija más joven de la familia real, apenas consigue escapar con vida. Años despúes conoce al joven Dimitri. Cuando se dirigen a París para reclamar los derechos del legado de Anastasia, se verán envueltos en una cruenta lucha contra el malvado monje Rasputín y su sicario, el murciélago Bartok.

Es el futuro, la Tierra está siendo atacada por los malvados alienígenas Drej, una raza altamente evolucionada hecha de energía pura. En medio del caos, miles de naves han de despegar de la superficie de la Tierra; el científico Sam Tucker llama a su hijo, Cale, un niño de cinco años, y le manda lejos de la Tierra en una nave espacial para que esté a salvo. Tucker se marcha en la nave espacial Titan -la astronave mejor dotada de la galaxia- porque es el único rayo de esperanza ante el desastre que se presagia. De repente, una ráfaga de la nave nodriza de los Drej envía a la Tierra fuera de control. Es el final. Una explosión catastrófica. La Tierra deja de existir. Cale entra en acción cuando la nave Valkiria llega a Tau-14. Cale conoce al carismático capitán Joe Korso. Korso le pide a Cale el anillo que lleva en su dedo para poder activar un código oculto. Cuando el anillo de Cale vuelve a su dedo, crea un extraño tatuaje-mapa en su palma. Korso le explica que el mapa les llevará a la legendaria nave espacial Titan, donde se guarda el secreto de la salvación de la raza humana. Korso convence a Cale de la importancia de la misión de su padre. De repente, los Drej descienden a la Tau 14. Los Drej quieren a Cale y a su mapa, porque así pueden destruir la última esperanza de la humanidad. Obligado a actuar rápidamente, Cale, junto a Korso, escapan hacia la Valkiria.