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.

Sie ist eine First Lady wie aus dem Märchen, elegant, kultiviert, populär und schon zu Lebzeiten eine Legende. Als Präsidentengattin verwandelt sie das Weiße Haus in einen glamourösen Ort, an dem sich die High-Society trifft. Das ist schlagartig vorbei, als Präsident John F. Kennedy am 22. November 1963 in Dallas erschossen wird. Jacqueline "?Jackie"? Kennedy verliert alles - ihre Liebe, ihre Aufgabe, ihr glitzerndes Leben. Geschockt und traumatisiert durchlebt sie die folgenden Tage, ergreift aber bald die Initiative und kümmert sich um das Vermächtnis ihres Mannes...

Maltazard, der böse M., - jetzt sagenhafte zwei Meter groß - hat sich mit einem schrecklichen Plan unter die Menschen gemischt: er will mit seiner grausamen Armee riesiger Monster die Macht über das ganze Universum erlangen. Nur einer kann ihn aufhalten: Arthur! Doch Arthur lebt als Minimoy in deren Königreich tief unter dem Garten seiner Großeltern. Er muss die Welt der Minimoys verlassen und sich auf die gefährliche Reise ins Haus seiner Großeltern begeben, um das Elixir zu finden, das ihn wieder zum Menschen macht. Natürlich begleiten ihn seine besten Freunde: die schönen Minimoy-Prinzessin Selena und ihr kleiner Bruder Beta. Zu Fuß, mit dem Rad, dem Auto und auf dem Motorrad begeben sich die drei Minimoys auf ihre aufregende Reise durch die Welt der Menschen. Sie nutzen jedes Mittel und brauchen jede Hilfe, um den bösen M. endlich und für immer zu besiegen.

Während einer Flug-Show verschwindet eine Mirage 2000 beim Demonstrationsflug. Das französische Militär schickt die Luftwaffen-Kapitäne Antoine Marchelli und Sébastien Vallois zum Aufklärungsflug über das Nordmeer...