Sinusundan ng Super Mario USA sina Mario, Luigi, Toad, at Prinsesa Peach habang naglalakbay sila sa mundo ng panaginip na Subcon upang iligtas ang mga tao nito mula kay Wart, isang haring palaka na kumontrol sa lupain.
Dinadagdag ng laro ang sentrong sistema ng pagbubuhat at paghahagis, na nagpapahintulot sa mga karakter na magbunot ng mga gulay mula sa lupa o pumulot ng mga kaaway at ihagis ang mga ito bilang sandata. Maaaring pumili ang mga manlalaro mula sa apat na magkakaibang karakter, bawat isa ay may iba’t ibang bilis ng pagtakbo at kakayahang lumundag.
Binubuo ang Super Mario USA ng pitong mundo, at hinahati ang bawat mundo sa tatlong yugto bago magtapos sa mga laban sa boss na nakadepende sa maingat na paggamit ng mga item. Dumaraan ang mga manlalaro sa mga lugar sa ibabaw at sa sub-space, at nagbubukas ang mga mahiwagang potion ng mga nakatagong lugar na puno ng mga barya at power-up.
Unang inilabas sa Japan bilang Yume Kōjō: Doki Doki Panic, ang Super Mario USA ay may natatanging estilo ng biswal at estruktura ng gameplay na naghihiwalay dito sa karaniwang pormula ng Super Mario Bros.