Parti explorer les confins de la galaxie, Mills voit sa mission soudainement prendre fin après une collision de son vaisseau spatial avec un astéroïde. Parvenu à poser l'engin en catastrophe sur une planète inconnue et effrayante, l'homme constate les dégâts. Des 35 passagers à bord, seuls la jeune Koa et lui ont survécu au terrible crash. Perdu, Mills parvient toutefois à maintenir un contact avec l'équipe en charge de le suivre depuis la Terre. Alors qu'ils cherchent un moyen de rentrer, Koa et Mills comprennent qu'ils ont en réalité atterri sur la Terre, mais plusieurs dizaines de millions d'années dans le passé...