乘着濑户殿下赏赐的超级工程师鹫羽所造的新型战舰，首航的任务就是将小奈丘运送到某个地方去。在途中，这个小女孩与宠物小福的力量非常强。正在觉得不可思议的时候，才知道他是个巫女，为的是测试西南的真正能力。西南把他当作妹妹看待的他，没想到却已是活了数千年的女巫，而且女巫还俗后就要进ＧＰ…