Instalatorul Mario este din nou cu tine și de data aceasta în Mario Bros Deluxe va trebui să alerge în jurul fiecărui nivel fără oprire. El va alerga cu o viteză constantă peste teren. Care este plin de diverse obstacole, ceea ce înseamnă că nu poți face fără sărituri. Spinii ascuțiți, care pot fi localizați în unul, două sau rânduri lungi întregi, sunt deosebit de periculoși. Sarcina este de a ridica o ciupercă cu o pălărie verde și numai după aceea va apărea intrarea în castel, unde va merge eroul. Pentru a ajunge la nivelul următor. Dacă nu ai timp să reacționezi și Mario nu ridică ciuperca, va trebui să facă un alt cerc pentru a reveni și a ridica ciuperca. Dacă accidental se lovește de spini, nivelul din Mario Bros Deluxe va începe de la capăt.
