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.

Leroy (16) es un niño afro-alemán que, no solo notoriamente desafortunado, también debe luchar contra una crisis de identidad nacida del hecho de que es un alemán muy culto y educado Y negro, por lo que pertenece a dos minorías. Leroy tiene una novia, Eva, cuyos hermanos resultan ser cabezas rapadas neonazis, enemigos naturales de Leroy.