В царството на гъбите се е появил непознат пътешественик, но вие го познавате отлично - това е убиец, нает убиец. Той беше поканен от краля да унищожи завинаги Баузър - основния враг на кралството. Наскоро Марио отказва да се бие, зает е с мирна работа, уморен е да умира безкрайни вражди със зли гъби и костенурки. Нашият герой ще го замести и колко успешно зависи от вас. Помогнете му да премине през сложния пейзаж на платформата в Super Assassin, да унищожи всички врагове, като скачате върху тях и събирате монети. Някои златни кубчета имат вълшебни плодове; ако ги намерите и ядете, героят ще расте.