Rõõmsameelne ja vapper torulukksepp Super Mario otsustas täna aidata kuningat ja päästa printsess, kelle pime mustkunstnik röövis. Teie Super Mario Advance'is peate teda selles aitama. Teie tegelane on ekraanil nähtav teie ees, kes viibib kindlas asukohas. Juhtnuppe kasutades panete ta jooksma ja koguma erinevaid esemeid ja kuldmünte, mis on laiali laiali. Oma teel satub auke maasse ja mitmesuguseid lõkse, millest Mario peab teie juhendamisel üle hüppama. Samuti puutute kokku erinevate koletistega. Su kangelane võib nad tappa, kui ta neile pähe hüppab. Iga koletise tapmise eest antakse teile punkte.
