Le film retrace les événements d'un sentier dans les Pyrénées, fuyant le fascisme qui infectait le cœur de l'Europe. Catalans et militants internationalistes ayant déjà fui le régime franquiste; Juifs, communistes et dissidents par les nazis peu après.
Six astronautes embarquent pour le plus long et périlleux voyage de l'histoire de l'humanité. Un périple de 600 millions de kilomètres pour explorer Europa, le satellite glacé de Jupiter où des scientifiques ont décelé la présence d'eau et donc potentiellement de la vie extra-terrestre. Mais six mois après le décollage, tout contact avec la Terre est perdu et les spationautes sont livrés à eux mêmes dans le vide sidéral.
Réservistes dans une garnison en allemagne, trois soldats américains forment un groupe de Rock, tout en révant de tenir un night-club dès la fin de leur service. Afin de récolter l'argent nécéssaire pour concrétiser son souhait, Tulsa, le leader du groupe, prend le pari qu'il réussirra à passer une nuit entière avec Lili, la ravissante chanteuse du Café Europa qui fait fantasmer tous les engagés.