Злодей Каунт Блек решает отмстить Марио и отнимает стикеры у сказочного народа. Эти стикеры наделены магической силой, без которой грибному королевству не справиться с напастями.
Марио и отправляется в новое путешествие, а компанию ему составляет необычная стикерная фея.
