Un huérfano, que creció en una isla pequeña, y un conductor de tren, se disponen a buscar un nuevo lugar para vivir. Pero antes de que puedan conducir hasta su nuevo hogar, eligen la aventura de salvar a una princesa secuestrada.

Esta es la historia de Hans y Nikki. Hans se mudo de su pequeño pueblo de Bavaria a Berlin, y tras tres años informa a su madre por carta que vuelve a casa para celebrar su boda. El pequeño detalle que omite: que es gay. Obviamente su madre se queda impactada cuando aparece con su futuro marido, Nikki, quien no se muestra encantado cuando se da cuenta que Hans nunca le ha contado a su madre lo suyo, y por tanto ella esperaba encontrar a su nuera.

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.