Pípulagningamaðurinn Mario er kominn aftur með þér og í þetta sinn í Mario Bros Deluxe verður hann að hlaupa um hvert stig án þess að stoppa. Hann mun hlaupa á stöðugum hraða yfir landslagið. Sem er fyllt með ýmsum hindrunum, sem þýðir að þú getur ekki gert án þess að stökkva. Skerp þyrnar, sem geta verið staðsettir í einni, tveimur eða heilum löngum röðum, eru sérstaklega hættuleg. Verkefnið er að taka upp svepp með grænan hatt og aðeins eftir það mun inngangurinn að kastalanum birtast, þar sem hetjan fer. Til að komast á næsta stig. Ef þú hefur ekki tíma til að bregðast við og Mario tekur ekki upp sveppinn verður hann að búa til annan hring til að koma aftur og taka sveppinn upp. Ef hann rekst óvart á þyrna mun stigið í Mario Bros Deluxe byrja upp á nýtt.
