W królestwie grzybów pojawił się nieznany podróżnik, ale znasz go doskonale - to zabójca wynajęty przez zabójcę. Został zaproszony przez króla, aby na zawsze zniszczyć Bowser - głównego wroga królestwa. Mario ostatnio odmawia walki, jest zajęty pokojową pracą, był zmęczony umierającymi niekończącymi się walkami ze złymi grzybami i żółwiami. Nasz bohater go zastąpi, a jego sukces zależy od ciebie. Pomóż mu przejść przez złożony krajobraz platformy w Super Assassin, zniszczyć wszystkich wrogów, skacząc na nich i zbierać monety. Niektóre złote kostki mają magiczne owoce, jeśli je znajdziesz i zjesz, bohater wzrośnie.