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.