Barney and Junior are branded bad guys by a power-hungry tyrant, who has seen their arrival in his future machine and made them pawns in his bid to become ruler. While Junior and Barney are on another planet, he imprisons the beautiful Queen of the Serrians high in the Tower of Tagot. Naturally, the Space Nuts must come to her rescue.