ในส่วนที่สองของ Super Mario Bros 2 คุณจะช่วย Super Mario Bros ในการผจญภัยของพวกเขาในอาณาจักรเห็ด ก่อนคุณบนหน้าจอจะมีรายชื่อฮีโร่ของเกม คุณจะต้องเลือกตัวละครสำหรับตัวเองซึ่งจะอยู่ในบางพื้นที่ เมื่อใช้ปุ่มควบคุม คุณจะบังคับให้ฮีโร่ของคุณวิ่งไปข้างหน้า ระหว่างทางจะมีสิ่งกีดขวางและกับดักต่าง ๆ ที่ฮีโร่ของคุณจะต้องเลี่ยงหรือกระโดดข้ามหนี ระหว่างทาง คุณจะต้องเก็บเหรียญทองและสิ่งของที่มีประโยชน์อื่นๆ ที่กระจัดกระจายไปทั่ว นอกจากนี้ คุณจะต้องหลีกเลี่ยงการเผชิญหน้ากับสัตว์ประหลาด หรือโดยการกระโดดบนหัวของพวกมันเพื่อทำลายพวกมัน