Just before they are ready to head home with their slaves they captured with the Granite Gun, Crusher and Gravel are confronted by the army. Using the Granite Gun, the stoneheads defeat the army and head for Planet Granite. They then present the slaves to Captain Marblehead who orders them cracked open from their stone enclosures. He explains that they were brought to mine the rocks for the food for the Marbleheads and orders them sent to the mines. While working in the mine, Polly tries to call for Underdog, but with him disguised in his Shoeshine Boy persona, he has no place to change. He then suggests a revolt and the group makes a plan.