O ano é 3028. Uma terrível raça alienígena destrói a Terra, ameaçando a existência da humanidade. Poucos sobrevivem, os que estavam em viagem pelo espaço e os que foram lançados em espaçonaves pouco antes da destruição. Estão espalhados, vagando ou estabelecendo pequenas comunidades sem recursos. Mas o jovem Cale recebeu um mapa da estação Titan, construída em segredo para abrigar a humanidade em caso de catástrofe e com dispositivos para reunir o que resta da humanidade. Ele agora se une a outros humanos em busca da estação, e é preciso achá-la antes que o inimigo a encontre e a destrua.
O filme foi feito com animação tradicional e com animação gerada por computador.