Ang isang hindi pamilyar na manlalakbay ay lumitaw sa kaharian ng kabute, ngunit kilala mo siyang perpektong mabuti - ito ay isang mamamatay-tao na upahan na pumatay. Inanyayahan siya ng hari na tuluyang sirain ang Bowser - ang pangunahing kaaway ng kaharian. Kamakailan lamang tumanggi si Mario na lumaban, abala siya sa mapayapang gawain, napapagod siya sa pagkamatay ng walang katapusang mga kaguluhan sa mga masasamang kabute at pagong. Papalitan siya ng aming bayani, at kung gaano ka matagumpay ang nakasalalay sa iyo. Tulungan siyang dumaan sa kumplikadong landscape ng platform sa Super Assassin, sirain ang lahat ng mga kaaway sa pamamagitan ng paglukso sa kanila, at mangolekta ng mga barya. Ang ilang mga gintong cubes ay may mga mahiwagang prutas, kung nakita mo at kinakain mo ito, lalago ang bayani.
