Une adolescente orpheline prend la route avec un mystérieux robot pour retrouver son frère disparu et ne tarde pas à faire équipe avec un contrebandier et son malicieux acolyte.
Mickey 17 est un individu envoyé coloniser une planète gelée. A chaque fois qu'il meurt, ses souvenirs sont implantés dans un nouveau corps et sa mission reprend. Après être mort à six reprises, Mickey 17 commence à comprendre le but réel de sa mission.