The Rat's Patrol is a takeoff on the World War II show The Rat Patrol seen in episode 104 of Muppets Tonight. John Goodman leadds a platoon of rats (including Rizzo the Rat) against the enemy cheese (although a Swiss Cheese claims neutrality).

As the war is going on, John talks to one of the rats, Indiana, about what he is going to do after the war. Indiana says he plans on cooking his girl and marrying his steak. However after a grenade attack, Indiana ends up split in half and says to give a message to the steak. In the end, John and the platoon of rats charged into the enemy cheese line not for Indiana, but for the steak.