Гэри Гадспид — лихой, но при этом неудачливый астронавт. Он отсиживает последние деньки своего пятилетнего срока в космической тюрьме «Галактика Один», где обнаруживает загадочного инопланетянина, способного уничтожать планеты. Гэри заводит дружбу с новым знакомым и даёт ему имя Лунный тортик.
Благодаря Лунному тортику Гэри узнаёт, что вселенной угрожает могущественное существо, которое называет себя Лордом командующим. Герои решают спасти вселенную и отправляются в путешествие навстречу крайнему космосу.