Keluar di Jepang dengan nama Super Mario Bros 2, Lost Level tidak terbit di benua Amerika karena tingkat kesulitan yang tinggi. Game ini tidak bisa dimainkan berdua, hanya solo. Cerita masih sama, Putri Toadstool diculik Raja Bowser dari kerajaan koopa. Mario atau Luigi mesti menyelesaikannya sebanyak 8 world.