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.

Bullwinkle reunites Cloyd with his parents who then take him to outer space to stop Fearless Leader and rescue Rocky.