Un viatger desconegut ha aparegut al regne dels bolets, però el coneixeu perfectament, es tracta d'un assassí contractat per assassins. Va ser convidat pel rei a destruir per sempre a Bowser, el principal enemic del regne. Mario recentment es nega a lluitar, està ocupat amb un treball pacífic, estava cansat de la mort amb feus interminables amb bolets i tortugues dolentes. El nostre heroi el substituirà, i de com depèn amb èxit de tu. Ajudeu-lo a passar pel complex paisatge de la plataforma de Super Assassí, destrueix tots els enemics saltant sobre ells i col·leccionant monedes. Alguns cubs d'or tenen fruits màgics; si els trobeu i mengeu, l'heroi creixerà.