Du jeu vidéo populaire, Super Mario Bros. Le Super Mario Bros. Super Show présente Mario, son frère Luigi, la princesse Toadstool et son conseiller du nom de Toad. Ils vont de terre en terre pour essayer de sauver cette terre du sinistre Bowser Koopa et de sa bande de goombas, troopas et autres méchants du jeu vidéo. Le spectacle comprend également des parties d'action en direct avec les voix de Mario et Luigi, du capitaine Lou Albano et de Danny Wells. Chaque épisode présente également un invité spécial dans chaque émission.