Sēņu valstībā ir parādījies nepazīstams ceļotājs, taču jūs viņu lieliski pazīstat - tas ir slepkavas algots slepkava. Karalis viņu uzaicināja uz visiem laikiem iznīcināt Bowseru - galveno karalistes ienaidnieku. Mario nesen atsakās cīnīties, viņš ir aizņemts ar mierīgu darbu, viņam bija apnicis nomirt bezgalīgos feudos ar ļaunām sēnēm un bruņurupučiem. Mūsu varonis viņu aizstās, un cik veiksmīgi atkarīgs no jums. Palīdziet viņam iziet cauri sarežģītai platformas ainavai Super Assassin, iznīcināt visus ienaidniekus, lecot uz tiem, un vākt monētas. Dažiem zelta kubiņiem ir maģiski augļi, ja tos atradīsit un apēdīsit, varonis izaugs.
