O encanador Mario estava se preparando para o Halloween quando de repente recebeu uma mensagem do Rei Cogumelo informando que a Princesa Peach havia sido sequestrada pelo malvado Bowser novamente em Super Mario Halloween. Mario está muito irritado, seu principal inimigo está novamente tentando estragar suas férias, e isso não pode ser permitido. Então você precisa passar rapidamente por todos os níveis e salvar a princesa. Mergulhe com Mario no primeiro tubo denominado Tutorial e complete o nível do tutorial. Colete estrelas, salte sobre os inimigos e avance em direção ao gol com o herói. Cada novo nível será um pouco mais difícil em Super Mario Halloween.
