Im zweiten Teil von Super Mario Bros 2 hilfst du den Super Mario Bros bei ihrem Abenteuer im Pilz-Königreich. Vor Ihnen auf dem Bildschirm wird eine Liste der Helden des Spiels angezeigt. Sie müssen sich selbst einen Charakter aussuchen, der sich dann in einem bestimmten Gebiet aufhält. Mit den Steuertasten zwingst du deinen Helden, vorwärts zu rennen. Auf seinem Weg wird es verschiedene Hindernisse und Fallen geben, die Ihr Held auf der Flucht umgehen oder überspringen muss. Unterwegs müssen Sie Goldmünzen und andere nützliche Gegenstände sammeln, die überall verstreut sind. Außerdem müssen Sie entweder Begegnungen mit Monstern vermeiden oder auf ihre Köpfe springen, um sie zu zerstören.