瀬戸内海に浮かぶ、小さな島。
いつもは静かなはずの海が、大きくうねっている。
朝霧の中を目を凝らした兵士は、その『だんだんと迫ってきているモノ』に気がつき血相を変えた。

「て、敵襲だーー!!」

その叫び声に島中が騒がしくなる。
｢姫巫女様!!お支度を!!｣
『姫巫女様』と呼ばれた少女、鶴姫は力強くうなずいた。
｢もちろんです!…ポッチャマ、いきますよっ!!｣
｢ポチャ!!｣
ポッチャマが鶴姫の肩に飛び乗るとほぼ同時に、彼女は島の水軍を指揮しに駆け出していった。



二人は誰が見ても最高のコンビ。しかし、この二人の出会いは意外なものであった。