Dalam bahagian kedua Super Mario Bros 2, anda akan membantu Super Mario Bros dalam pengembaraan mereka di Mushroom Kingdom. Sebelum anda pada skrin akan ada senarai wira permainan. Anda perlu memilih watak untuk diri sendiri, yang kemudiannya akan berada di kawasan tertentu. Menggunakan kekunci kawalan, anda akan memaksa wira anda untuk berlari ke hadapan. Dalam perjalanannya akan ada pelbagai halangan dan perangkap yang wira anda perlu memintas atau melompat ke atas dalam larian. Sepanjang perjalanan, anda perlu mengumpul syiling emas dan barang berguna lain yang bertaburan. Selain itu, anda sama ada perlu mengelakkan pertemuan dengan raksasa, atau dengan melompat ke atas kepala mereka untuk memusnahkan mereka.