Aus dem beliebten Videospiel Super Mario Bros. Die Super Mario Bros. Super Show zeigt Mario, seinen Bruder Luigi, Prinzessin Toadstool und ihren Berater namens Toad. Sie ziehen von Land zu Land und versuchen, dieses Land vor dem finsteren Bowser Koopa und seiner Bande von Goombas, Troopas und anderen Schurken aus dem Videospiel zu retten. Die Show bietet auch Live-Action-Teile mit den Stimmen von Mario und Luigi, Captain Lou Albano und Danny Wells. In jeder Episode gibt es auch einen besonderen Gast in jeder Show.