Tesisatçı Mario seninle geri döndü ve bu sefer Mario Bros Deluxe'te her seviyede durmadan koşmak zorunda kalacak. Arazi üzerinde sabit bir hızda koşacak. Bu, çeşitli engellerle dolu, bu da atlamadan yapamayacağınız anlamına geliyor. Bir, iki veya tam uzun sıraya yerleştirilebilen keskin dikenler özellikle tehlikelidir. Görev, yeşil şapkalı bir mantar almak ve bundan sonra kahramanın gideceği kaleye giriş görünecek. Bir sonraki seviyeye geçmek için. Tepki verecek vaktiniz yoksa ve Mario mantarı almazsa, mantarı geri alıp almak için başka bir daire yapması gerekecektir. Yanlışlıkla dikenlere çarparsa, Mario Bros Deluxe'deki seviye yeniden başlayacaktır.