Enquanto duas crianças, Poke e Piki, estão lendo uma história, uma mão monstruosa aparece de repente de dentro das páginas e as sequestra. Quando o resto da família da Fábrica de Sonhos ouve seus gritos de ajuda, eles entram na história e ajudam a salvá-los da maléfica Verruga. O jogo foi lançado como parte do evento Yume Koujou '87 (às vezes referido como Dream Machine, em inglês), patrocinado pela Fuji TV, e estrelado por seus mascotes. O jogo foi editado e lançado como Super Mario Bros 2. Devido à Nintendo do Japão sentir que sua versão de Super Mario Bros 2 seria muito difícil e desatualizada quando chegasse aos Estados Unidos.

O jogo se passa dentro de um livro de histórias. A história do livro fala do mundo dos sonhos de Muu, onde a qualidade dos sonhos determinava a qualidade do clima no dia seguinte. Por causa disso, os cidadãos de Muu inventaram uma máquina de sonhos para que sempre pudessem ter bons sonhos. Um dia, um ser travesso chamado Mamu invadiu a terra e usou a máquina dos sonhos para fazer monstros de pesadelo. No entanto, o povo Muu soube de sua fraqueza por vegetais e os usou para derrotá-lo. O velho livro de histórias chegou às mãos de um macaco de estimação, Rūsa, que dá o livro aos jovens gêmeos Poki e Piki. No entanto, os gêmeos brigam e acabam arrancando a última página do livro, fazendo com que seu final seja apagado. Mamu, libertado, alcança as páginas e agarra os gêmeos, puxando-os para dentro do livro. Rūsa pega os pais dos gêmeos, mamãe e papai, seu irmão, Imajin, e a namorada de Imajin, Lina, e eles entram no livro para resgatá-los.