讨伐了远在北山的狼人与幽灵山脉的吸血鬼女王，在那里王子几乎是九死一生。最后雇佣兵表示“这他妈实在是太坑爹了”，并坚决不准备再去魔王城，拿了薪水后就自己脱队了。王子对此毫无办法，只能来到交流都市扎耐特的水上斗技场寻找人才。虽然王子殿下十分厌恶这个地方，甚至一度想取缔残忍的夜间战部分，但因为涉及到利益关系被元老院否决。总之，雷伊看了几天比赛，试图从中发掘出有能力与他一起讨伐魔王的人……然后，他发现自己真的找到了。
一开始听到米诺瓦这个名字的时候他以为只是巧合，但是当那位勇猛的少女使用出传说中的治疗术的时候，他终于确定，那就是自己要找的人！
但是不知为何，雷伊总觉得眼前少女的身上有一种似曾相识的感觉……就好像曾经在什么地方相遇过一样，但他的记忆中却是并没有这位少女的印象，他仅仅只是一直都在找她罢了。
难道……这会是所谓的一见钟情吗？
雷伊找不到其他可以解释这个原因的道理，觉得大概就是这样吧！但是看着眼前那表情惊愕又充满嫌弃的少女，他的内心不由也开始紧张起来。
到底是哪里出问题了，为什么这位少女看起来好像在讨厌自己的样子……