Irgendwo in den Untiefen des Weltraums sitzt der Astronaut Gary (Olan Rogers) derzeit eine Haftstrafe auf einem Raumschiff ab. Dort freundet er sich mit der putzigen ballonartigen Alienkreatur Mooncake an. Doch was Gary nicht ahnt, ist, dass das süße Wesen mit den großen Kulleraugen ein gefährlicher Planetenzerstörer ist. Und genau diese zerstörerischen Fähigkeiten will der böse Lord Commander (David Tennant) für seine finsteren Pläne missbrauchen. Gemeinsam treten Gary und Mooncake die waghalsige Flucht durch den Weltraum an und begeben sich auf eine epische Reise, um die Mysterien des Universums zu entschlüsseln.