Torulukksepp Mario on jälle teiega ja seekord peab Mario Bros Deluxe'is jooksma igal tasemel ringi peatumata. Ta jookseb ühtlase kiirusega üle maastiku. Mis on täis erinevaid takistusi, mis tähendab, et ilma hüppamiseta ei saa. Eriti ohtlikud on teravad okkad, mis võivad paikneda ühes, kahes või terves pikas reas. Ülesandeks on korjata rohelise mütsiga seen ja alles pärast seda ilmub lossi sissepääs, kuhu kangelane läheb. Järgmisele tasemele jõudmiseks. Kui teil pole aega reageerida ja Mario seeni ei korja, peab ta tagasituleku ja seeni korjamise jaoks veel ühe ringi tegema. Kui ta kogemata okkadesse satub, algab Mario Bros Deluxi tase uuesti.
