La felicidad de Juliane parece perfecta: recientemente ha dejado a Philipp, su pareja de muchos años, para estar con August, su nuevo amante. Con él va a su Finlandia natal a pasar sus vacaciones de verano. De repente, una mañana al despestar, Juliane se encuentra de nuevo en una Berlín cubierta de nieve, con Philipp a su lado actuando como si nada hubiese pasado y recordándole que tienen una cita en la inmobiliaria, con Emily –su colega del trabajo sin cambios en su vida– y con August que no la reconoce. Juliane está desconcertada: es como si todo fuera un sueño y el tiempo hubiese retrocedido.

Los tripulantes de la nave estelar Surprise son requeridos por el alto mando terrestre, liderado por la princesa Metapha, para viajar atrás en el tiempo y cambiar el pasado para así prevenir la invasión de las tropas marcianas del malvado Regulator Rogul y su sicario, el asmático Lord Jens Maul.