Kermit the Frog appears as Agent Frog, "the wettest secret agent", working for Agent Patriot (Sam the Eagle), who gives Agent Frog three different missions. The player gets to pick which villain to go after, and each mission is structured into four different levels.