Un călător necunoscut a apărut în regatul ciupercilor, dar îl cunoști perfect - acesta este un ucigaș angajat. El a fost invitat de rege să distrugă pentru totdeauna Bowser - principalul dușman al regatului. Mario a refuzat recent să lupte, este ocupat cu muncă pașnică, s-a săturat să moară feudele interminabile cu ciuperci și broaște țestoase malefice. Eroul nostru îl va înlocui și cât de reușit depinde de tine. Ajută-l să treacă prin peisajul platformei complexe din Super Assassin, distruge toți adversarii sărind pe ei și colectează monede. Unele cuburi de aur au fructe magice; dacă le găsești și le mănânci, eroul va crește.