Oyunlar, zorluk seviyelerinde büyük bir artış dışında tarz ve oynanış olarak benzerdir. Orijinalinde olduğu gibi, Mario veya Luigi, Prensesi Bowser’dan kurtarmaya çalışır. Orijinalinden farklı olarak, oyunda iki oyunculu seçenek yoktur ve Luigi, ikiz tesisatçı kardeşinden daha az zemin sürtünmesi ve daha yüksek zıplama yüksekliği ile ayrılır. The Lost Levels ayrıca zehirli mantar güçlendirmeleri, verimsiz seviye bükülmeleri ve havada esen rüzgar esintileri gibi aksilikler de sunar.

Oyun, sekiz dünyada 32 seviyeye ve beş bonus dünyaya sahiptir. Oyuncu platformlar arasında zıplar, düşman ve cansız engellerden kaçınır, gizli sırları bulur (çarpıtma bölgesi ve dikey sarmaşıklar gibi) ve Mantar (Mario’nun büyümesini sağlar), Ateş Çiçeği (Mario’nun ateş topları atmasını sağlar) ve Yenilmezlik Yıldızı gibi güçlendirmeleri toplar. Orijinalin aksine, iki oyunculu mod yoktur ve oyuncu, ilk kez farklılaştırılan ikiz tesisatçılar arasında, başlangıç ​​ekranında seçim yapar. Yetenekli oyuncular için tasarlanan Luigi, daha az zemin sürtünmesine ve daha yüksek zıplama yüksekliğine sahiptir. Mario daha hızlıdır. Oyunun zorluğu orijinalin sonuna doğru başlar ve giderek artar. Kayıp Seviyeler, zehirli mantarlar, oyuncuyu oyunda daha geriye götüren seviye çarpıtmaları ve oyuncunun rotasını havada yeniden yönlendiren rüzgar esintileri gibi can sıkıcı şeyler sunar. Oyunun bazı seviyeleri ‘bir anlık’ hassasiyet gerektirir. Ayrıca bazı grafiksel değişiklikler de vardı, ancak müzikler aynıydı. Her patron dövüşünden sonra Toad, Mario’ya ‘prensesimiz başka bir şatoda!’ der. Ana oyun sekiz dünya ve beş bonus dünya olmak üzere 32 seviyeye sahiptir. Oyuncu bir warp zone kullanmazsa gizli bir Dünya 9’a erişilebilir. Bonus dünyalar A’dan D’ye oyuncu oyunu sekiz kez oynadığında erişilebilir, Oyunda toplam 52 seviye vardır.