Super Mario USA ติดตาม Mario, Luigi, Toad และ Princess Peach ขณะออกเดินทางสู่โลกแห่งความฝันของ Subcon เพื่อช่วยเหลือผู้คนจาก Wart ราชาคางคกผู้ยึดครองดินแดนแห่งนี้ไว้
เกมนี้เพิ่มระบบกลางแบบยกและขว้าง ทำให้ตัวละครสามารถถอนผักขึ้นมาจากพื้นหรือหยิบศัตรูแล้วเหวี่ยงพวกมันเป็นอาวุธได้ ผู้เล่นเลือกเล่นได้จากตัวละคร 4 ตัวที่แตกต่างกัน โดยแต่ละคนมีความเร็วในการวิ่งและความสามารถในการกระโดดไม่เหมือนกัน
Super Mario USA ประกอบด้วย 7 โลก โดยแต่ละโลกแบ่งเป็น 3 ด่านก่อนจะจบลงด้วยการสู้บอส ซึ่งต้องอาศัยการใช้ไอเทมอย่างรอบคอบ ผู้เล่นจะเคลื่อนผ่านทั้งพื้นที่ผิวดินและพื้นที่ใต้สเปซ โดยน้ำยาวิเศษจะเปิดจุดลับที่เต็มไปด้วยเหรียญและพาวเวอร์อัป
Super Mario USA เปิดตัวครั้งแรกในญี่ปุ่นในชื่อ Yume Kōjō: Doki Doki Panic และนำเสนอภาพลักษณ์กับโครงสร้างการเล่นที่แยกออกมาต่างหาก ทำให้แตกต่างจากสูตรมาตรฐานของ Super Mario Bros.