南海の彼方に、「みかづき島」という常夏の島にある月の国があり、その国の王子は諸国漫遊の旅の途中で、間もなく帰国するらしい。その王子（ミチル）と息子（ヒカル）を護衛する任務が、カカシ隊第7班とロック・リー（以下、「7班」）に与えられた。

カカシ班は、映画『風雲姫』シリーズ・最終作の撮影のために雪の国へ向かう、女優富士風雪絵の護衛任務についた。しかし、雪絵は雪の国へ行くことを嫌がり、役を降りると言う。仕方なく、雪絵を強引に船に乗せ雪の国へ向かう一行。