Inštalatér Mario je opäť s vami a tentokrát v hre Mario Bros Deluxe bude musieť bežať okolo každej úrovne bez zastavenia. Po teréne pobeží konštantnou rýchlosťou. Ktorá je plná rôznych prekážok, čo znamená, že sa nezaobídete bez skákania. Obzvlášť nebezpečné sú ostré tŕne, ktoré sa môžu nachádzať v jednom, dvoch alebo celých dlhých radoch. Úlohou je nazbierať hríb so zeleným klobúkom a až potom sa objaví vchod do hradu, kam pôjde hrdina. Dostať sa na ďalšiu úroveň. Ak nestihnete zareagovať a Mario hubu nezoberie, bude musieť urobiť ďalší kruh, aby sa vrátil a hubu vyzdvihol. Ak náhodou narazí na tŕne, úroveň v hre Mario Bros Deluxe sa začne odznova.