Santehniķis Mario ir atgriezies pie jums, un šoreiz Mario Bros Deluxe viņam būs jāskrien pa visiem līmeņiem, neapstājoties. Viņš skries nemainīgā ātrumā pa reljefu. Kas ir piepildīts ar dažādiem šķēršļiem, kas nozīmē, ka bez lēciena nevar iztikt. Īpaši bīstami ir asie ērkšķi, kas var atrasties vienā, divās vai veselās garās rindās. Uzdevums ir uzņemt sēni ar zaļu cepuri, un tikai pēc tam parādīsies ieeja pilī, kur varonis dosies. Lai nokļūtu nākamajā līmenī. Ja jums nav laika reaģēt un Mario neuzņem sēni, viņam būs jāveic vēl viens aplis, lai atgrieztos un paņemtu sēni. Ja viņš nejauši ieskries ērkšķos, Mario Bros Deluxe līmenis sāksies no jauna.
