V čom je Lost Levels iné ako pôvodný Super Mario? Gameplayovo asi v ničom. Stále máte Maria zachraňujúceho princeznú pred Bowserom a 32 úrovní na prekonanie. V herných mechanikách je to už iný príbeh. Chýba tu multiplayer a tak sa Luigi stáva samostatnou postavou, ktorú si môžete na začiatku vybrať. Mario je rýchlejší a Luigi vie skákať vyššie. Celková obťažnosť je tiež vyššia a považuje sa za jednu z najťažších hier od Nintenda. Veľakrát od vás vyžaduje milimetrovú presnosť a bol pridaný nový power-up. V tomto prípade je to skôr power-down, lebo ide o hríb, ktorý vás zmenší, prípadne rovno zabije.
Okrem bežných levelov je tu aj 20 bonusových, rozdelených do piatich svetov. Na jeden nesmiete využiť žiadnu trubku a zvyšné štyri sa vám sprístupnia až keď hru prekonáte osemkrát.
V Lost Levels boli podstatne komplikovanejšie úrovne
Zaujímavosťou The Lost Levels je jeho vydanie. Pre domáci, japonský trh sa jedná o tradičný druhý diel. Pre americkú pobočku Nintenda sa hra zdala byť až moc náročná a príliš podobná prvej hre a tak sa rozhodli ju preskočiť úplne a spraviť druhý diel z Doki Doki Panic, čo bola hra naviazaná na jedno technologické expo. Z The Lost Levels sa tak vo zvyšku sveta neskôr stal doplnok k prvému dielu a prvýkrát vyšiel v Super Mario All-Stars.
Aj napriek svojej náročnosti sa jednalo o najpredávanejšiu hru pre diskový systém konzoly Famicom, keď sa jej predalo okolo dva a pol milióna kópii. Hra v rámci kompilácii a výročí vyšla na Game Boy Color a Advance, Virtual Console vo Wii, Wii U a Nintendo 3DS a v zbierke NES hier na Nintendo Switch. V týchto portoch je hra vylepšená o krajší dizajn a väčšiu paletu farieb, takže jednoduchšie rozoznáte power-upové hríby a sú pridané aj častejšie checkpointy.
