Teo am-panomanana ny Halloween ny Plumber Mario rehefa nahazo hafatra tampoka avy amin'ny King Mushroom fa nalain'ny Bowser ratsy an-keriny indray ny Princess Peach tao amin'ny Super Mario Halloween. Tena sosotra i Mario, ny fahavalony lehibe indray dia manandrana manimba ny fialany, ary tsy azo avela izany. Noho izany dia mila mandeha haingana amin'ny ambaratonga rehetra ianao ary hamonjy ny andriambavy. Midira miaraka amin'i Mario ao amin'ny fantsona voalohany misy soratra hoe Tutorial ary fenoy ny ambaratonga fampianarana. Manangona kintana, mitsambikina amin'ny fahavalo ary mandroso mankany amin'ny tanjona miaraka amin'ny mahery fo. Ny ambaratonga vaovao tsirairay dia ho sarotra kokoa amin'ny Super Mario Halloween.
