Bei unterirdischen Reparaturarbeiten werden die Klempner Mario und Luigi durch eine geheimnisvolle Röhre in eine magische neue Welt gesaugt. Als die Brüder dort getrennt werden, begibt Mario sich auf eine gigantische Reise, um Luigi zu finden. Mit der Unterstützung des Pilzkönigreichbewohners Toad und dank eines Trainings von Princess Peach, der willensstarken Herrscherin des Pilzkönigreiches, entdeckt Mario dabei ungeahnte Kräfte in sich.
Ein unheilvoller Besucher taucht in der Stadt auf und gibt sich als Weihnachtsmann aus. Satan (Jack Black) selbst stellt die besinnliche Jahreszeit gehörig auf den Kopf. Auslöser dafür ist der Wunschzettel eines kleinen Jungen, der sich mit einem Rechtschreibfehler an den Weihnachtsmann richtet und so versehentlich den falschen Empfänger erreicht. Anstatt Freude und Geschenke bringt dieser „Santa“ Chaos und Unheil in die Stadt, und die Feiertage drohen, in einem teuflischen Durcheinander zu versinken.