Para los nipones, la continuación de Super Mario Bros. fue muy parecido a este: mismo modo de juego, mismos personajes, nuevos niveles... pero de mayor dificultad. Este juego es el que posteriormente se llamaría Super Mario Bros.: The Lost Levels en América y Europa, y que se podía encontrar en la recopilación Super Mario All-Stars para la SNES. En cambio, en América, debido a la dificultad del juego, los ejecutivos de Nintendo sugieren que debido a la similitud de los nuevos niveles con el anterior juego, algunos fans podrían considerar el juego un refrito.
Así que decidieron darle a los fans un nuevo mundo que explorar. Para lograr esto, rehicieron un juego japonés llamado Yume Koujou Doki Doki Panic!. La historia original de este juego japonés habla sobre una familia árabe que se ve obligada a entrar en un libro de cuentos mágico para salvar a los dos integrantes más pequeños de la familia, los cuales fueron atrapados. Así, esta familia debe recorrer diferentes mundos y enfrentarse a los enemigos para salvar a sus dos pequeños familiares.
Doki Doki Panic contenía todos los elementos de un juego de Mario. Cada uno de los miembros de la familia árabe de Doki Doki Panic sería sustituido por uno de los personajes de la saga de Mario. Para el personaje principal, el hijo, usarían a Mario (podemos encontrar muchas similitudes entre Mario y el padre árabe); para la hija se usaría el personaje de la Princesa Peach; para el padre árabe, se usaría a Toad, un pequeño sirviente de la corte real del Reino Champiñón; y finalmente, para el personaje de la madre, se usaría a Luigi, el hermano menor de Mario.
El juego fue retocado con nuevas animaciones y algún cambio gráfico en enemigos y objetos para dar un ambiente familiar. Para justificar la diferencia de jugabilidad e historia entre esta versión y la anterior, el final del juego muestra a Mario en su cama, despertando de un largo sueño, lo que da a entender que todo lo vivido durante el juego sólo ocurrió en su imaginación. Incluso esto justificó la aparición de un nuevo villano, Wart: la rana soberana del mundo de los sueños de Mario.
El mismo año en que sacaron Super Mario All-Stars, Nintendo lanzó en Japón Super Mario USA, que en occidente se conocía bajo el nombre de Super Mario Bros. 2.
