Mario atalazimika kuchukua silaha tena kulinda ulimwengu wake na Ufalme wa Uyoga kutoka kwa wanyama wakubwa wanaoibuka kutoka msitu mweusi. Adui aliungwa mkono bila kutarajia na maua ya kula na hii haikumshangaza mtu yeyote, na Mario alikasirika kabisa. Msaada shujaa katika Super Mario Kutetea na yeye kuonyesha kila mtu.