When Rocky and Bullwinkle want an interesting story to tell at their upcoming reunion, they accidentally take off for space in a very real rocket.

Rocky and Bullwinkle encounter a young alien and set out on a mission to reunite him with his alien family but things get complicated when they accidentally lose him at an alien convention and Boris, Natasha and other eccentric billionaire Colonel Boudreaux are also after him.

A super-powered Rocky almost defeats Fearless Leader, but accidentally overdoes it, driving Fearless Leader to take his powers into space for the ultimate space take-over-the-world evil plan.