Di bagian kedua Super Mario Bros 2, Anda akan membantu Super Mario Bros dalam petualangan mereka di Kerajaan Jamur. Sebelum Anda di layar akan ada daftar pahlawan permainan. Anda harus memilih karakter untuk diri Anda sendiri, yang kemudian akan berada di area tertentu. Menggunakan tombol kontrol, Anda akan memaksa pahlawan Anda untuk berlari ke depan. Dalam perjalanannya akan ada berbagai rintangan dan jebakan, yang harus dilewati atau dilompati oleh pahlawan Anda saat berlari. Sepanjang jalan, Anda perlu mengumpulkan koin emas dan barang-barang berguna lainnya yang tersebar di sekitar. Selain itu, Anda juga harus menghindari pertemuan dengan monster, atau dengan melompat ke atas kepala mereka untuk menghancurkannya.
