ツアー中の休憩時間、ふと見た窓の外の広大な宇宙にみるとは何故か涙する。
魔法堂に復帰したわかばは、新しい魔法堂に慣れる為に仲間だけでの旅行、つまり社員旅行を提案するが、マジョミカに一蹴される。そして社員旅行実現の為にマジョミカとわかばの魔法対決が始まる。そんな虹宮トラベル魔法堂にマジョリリアという魔女が尋ねてきて…。
虹宮トラベル魔法堂の今後のツアーの下見を兼ねた社員旅行が始まる。しかし、それは魔女界からの査察官が同行するという魔法堂の未来を左右するものになっていた。最初の目的地『微風の星』でのツアープランはまだできておらず、かぐらは不安になる。さらにみるとの歌にマジョリリアは…。
二つ目の『密林の星』に到着した一行。ジャングルに覆われたこの地で伝説の巨大魔法魚に挑むのだが…そんなに簡単に魔法魚は釣れる訳もなく。
魔法堂の一行は『烈火の星』の温泉宿で一泊する。そこでもマジョミカはわかばに戦いを挑んでくる。そんな二人のバトルを横目に温泉を満喫するさくら。マジョリリアは必死にマジョミカに挑むわかば、そしてさくらの癒しの雰囲気に次第に心を開いて、胸の内を吐露する。
かぐら達の後押しでマジョリリアは、自らの師匠であるマジョミカにわかばと共に挑戦する。勝負は最後の目的地『深山の星』での登山レース。しかしレース中盤で天候が悪化し、山は吹雪となってしまう。
遭難してしまうわかば達。勝負を優先するマジョリリア。しかし仲間の為に懸命なかぐらの行動にマジョリリアは本当に大切な事を確認する。