マリオとルーシーが大冒険!!

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