キノコ王国の年に一度のお祭り、「シールフェスタ」の夜。 クッパのイタズラで、願いをかなえる 特別なシール「ロイヤルシール」が世界中に 散らばってしまいました。
紙のようにペラペラなマリオと、 シール星からやってきた「ルーシー」は 大切なシールを探すため、大冒険へと旅立ちます。
