Parvaneh, una joven inmigrante afgana, espera la concesión de asilo en un albergue de los Alpes suizos. Cuando se entera del mal estado de salud de su padre, viaja a Zurich para enviar algún dinero a su familia. Como no tiene pasaporte, le es imposible efectuar una transferencia sin la ayuda de otra persona. Sólo Emely, una chica punk, le ofrece auxilio.

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.