Headus Mouthion (Head) and Footus Underium (Heels) are two spies from the planet Freedom. They are sent to Blacktooth to liberate the enslaved planets of Penitentiary, Safari, Book World and Egyptus, and then to defeat the Emperor to prevent further planets falling under his rule. Captured and separated, the spies are placed in the prison headquarters of Castle Blacktooth and must first escape, then break through the market to the orbiting Moonbase where they can teleport down to the planets to locate and reobtain the stolen crowns. Liberation of the planets and defeat of the Emperor will allow Head and Heels to return to Freedom as heroes.