Instalatér Mario je zpět s vámi a tentokrát v Mario Bros Deluxe bude muset běhat kolem každé úrovně bez zastavení. Bude běžet konstantní rychlostí po terénu. Což je plné různých překážek, což znamená, že se neobejdete bez skákání. Ostré trny, které mohou být umístěny v jedné, dvou nebo celých dlouhých řadách, jsou obzvláště nebezpečné. Úkolem je sebrat houbu se zeleným kloboukem a teprve poté se objeví vchod do hradu, kam hrdina odejde. Přejít na další úroveň. Pokud nemáte čas zareagovat a Mario houbu nesbírá, bude muset udělat další kruh, aby se vrátil a sbíral houbu. Pokud náhodou narazí na trny, úroveň v Mario Bros Deluxe začne znovu.
