Nos, a történet egy kicsit gubancos, kezdjük a legelején. Az igazság az, hogy kiadtak egy Super Mario Bros. 2-t Japánban 1986. júliusában. Ez szinte semmi változás az első részhez képest. Ugyanaz a háttér, bár a karakterek kidolgozottabbak lettek, és a pályák jóval nehezebbek. Ez nem jelent meg Európában. Viszont 1987-ben megjelent Japánban egy játék, melynek a neve: Doki Doki Panic. Ez egy ilyen sivatagban játszódó platform (mászkálós) játék. Inkább logikai, mert bizonyos részeknél gondolkodni kell, hogy hogy jussunk tovább. A játék csúfos kudarcot vallott. Már megvolt a project, hogy mindenképp ki kell adni Amerikában és Európában. De nem akartak még egy kudarcot, ezért áttervezték a játékot. Négy karakter volt eredetileg, átformálták őket, így lett Super Mario Bros. 2. Mert így biztosan el lehet adni. És nem volt csalódás, a játék népszerű lett. Így végül úgy döntöttek 1992-ben, hogy Japánban is kiadják ezt a Super Mario Bros. 2-t. A Japánok 1986-os Super Mario 2-je pedig 1993-ban jelent meg The Lost Levels címen SNES-en a Super Mario All-Starson belül. Persze felturbózott grafikával.