Im 28. Jahrhundert sorgen der Spezialagent Valerian und seine neue Partnerin Laureline für Recht und Ordnung in der gesamten Galaxis. Ihr neuester Auftrag, den sie von ihrem raubeinigen Kommandanten bekommen, führt die beiden ungleichen Gesetzeshüter in die gigantische Metropole Alpha, in der unzählige unterschiedliche Spezies aus verschiedensten Teilen des Universums zusammenleben. Mit der Zeit haben sich die Bewohner der Stadt so weit einander angenähert, dass sie all ihr Wissen vereint haben und dies zum Vorteil für alle nutzen. Allerdings kann sich längst nicht jeder mit den herrschenden Verhältnissen anfreunden. Einige schmieden insgeheim Pläne, die nicht nur Alpha, sondern die gesamte Galaxis ins Chaos stürzen könnten. Valerian und Laureline setzen daher alles daran, um das drohende Unheil abzuwenden.

An seinem 15. Geburtstag muss Michael zusammen mit seiner Mutter Miriam die gemeinsame Wohnung im schicken Berlin-Zehlendorf verlassen, da diese von Miriams ehemaligen Liebhaber Dr. Peters finanziert wurde. Die beiden landen im rauen Stadtteil Neukölln, wo Erol und seine brutale Gang den Ton angeben. Hier ist die schiefe Bahn die Karriereleiter und so heuert Michael beim Drogenboss Hamal an, der ihm neben einem lukrativen Job auch Schutz vor Erols Gang bietet.

Irgendwo in der DDR, anno 1988: Der junge Soldat Hendrik Heidler tritt seinen Dienst in der Nationalen Volksarmee an, eine ganz neue Welt. Zusammen mit dem gewichtigen Unruhestifter Krüger versuchen Heidler und seine Mitgenossen zwischen alten Hasen und Bürokraten ihre Zeit irgendwie abzusitzen. Das ist nicht immer lustig, denn die Vorgesetzten nerven mit sozialistischer Propaganda von Vorvorgestern, das Material und die Ausrüstung ist knapp und nicht gerade neu, die Moral dagegen ist ganz am Boden. Auch die Beziehung zu seiner Freundin hält nicht. Doch dann trifft Heidler Marie, ausgerechnet die Tochter des Kommandeurs Kalt und verliebt sich. Und dann ist da irgendwann der Mauerfall und alles verändert sich ... für jeden in der NVA!