La primera y la última parte de cada episodio eran segmentos de comedia de situación que mostraban a Mario (Lou Albano) y Luigi (Danny Wells) viviendo en Brooklyn, donde a menudo eran visitados por estrellas invitadas y celebridades.
Algunas de las estrellas y celebridades invitadas eran muy populares como Nedra Volz, Norman Fell, Donna Douglas, Eve Plumb, Vanna White, Jim Lange, Danica McKellar, Nicole Eggert, Clare Carey y Brian Bonsall, o atletas profesionales como Lyle Alzado, Magic Johnson, Roddy Piper o Ernie Hudson, quien apareció como un Slimebuster, una parodia de su personaje de Ghostbusters, utilizando su propio nombre en lugar de Winston Zeddemore.
Un ejemplo notable es cuando la estrella del pop Cyndi Lauper llega buscando a Lou Albano, porque está perdido.
Mario exclama cuánto quiere encontrar a Lou y más tarde aparece como él mismo, supuestamente, mientras que Mario iba de compras.
Los personajes que aparecen en él sería Mario, Luigi, Toad y la Peach defender el Reino Champiñón del villano Bowser, a menudo en una película o pop-parodia de la cultura.
Wart, el principal antagonista del segundo juego nunca estuvo en ninguno de los episodios, pero la mayoría de sus secuaces apareció en el programa, sobre todo Mouser.