In a parody of "Escape from Alcatraz", Koopa has somehow captured Mario and Co, and they are sentenced to life for 500 years by the Judge Koopa to Koopatraz state prison. To make matters worse, they soon find out that their warden is also Koopa (because he "had so much fun as their crooked judge he decided to become their cruel warden"). After Toad is reunited with his grandpa, their jailmate, they go through some tough times. While attempting to eat their "Koopa Surprise," Luigi gets the idea to shovel their way out with spoons. To create a diversion, they start a food fight. Consequently, Koopa sentences them to starve while he goes about plundering the Mushroom Kingdom. They tunnel their way, but they miscalculate the distance and end up disrupting Koopa's beauty sleep. Therefore, they are confined to solitary cells and he gives them hard labor. Mario fools the Goomba guard with a soap-and-shoe polish Bob-Omb and gets the keys. Mario frees everyone and they escape. Koopa attempts to thwart them with a real Bob-Omb, but instead sinks his own Koopa-made island.