乘著瀨戶殿下賞賜的超級工程師鷲羽所造的新型戰艦，首航的任務就是將小奈丘運送到某個地方去。在途中，這個小女孩與寵物小福的力量非常強。正在覺得不可思議的時候，才知道他是個巫女，為的是測試西南的真正能力。西南把他當作妹妹看待的他，沒想到卻已是活了數千年的女巫，而且女巫還俗後就要進ＧＰ…