When Caveman Alley Koopa poisons Mario, his three friends have to find a way to make pre-historic pizza to save his life.

In a flashback to their days of Basic Draining at the Brooklyn Academy of Plumbing, Mario and Luigi tell of their troubles with Drain Sergeant Kooperman and why the President of the United States called them to the White House.

The Marios return to Brooklyn to find that Koopa has taken over and renamed the City Kooplyn.