V kraljestvu gob se je pojavil neznani popotnik, vendar ga dobro poznate - to je morilec, ki ga je najel. Kralj ga je povabil, da za vedno uniči Bowserja - glavnega sovražnika kraljestva. Mario se v zadnjem času noče boriti, zaposlen je z mirnim delom, utrujen je bil od smrti z neskončnimi maščevanji z zlobnimi gobami in želvami. Naš junak ga bo nadomestil in kako uspešno je odvisno od vas. Pomagajte mu skozi kompleksno pokrajino platforme v Super Assassinu, uničiti vse sovražnike s skokom nanje in zbirati kovance. Nekatere zlate kocke imajo čarobne sadeže, če jih najdete in jeste, bo junak zrasel.
