エルフの王子に転生したアランは、その優れた容姿と権力を活用して、エルフ美女との関係を楽しんでいる。国王から王位継承への試練として、諸国を巡って、友好関係を築くことを命じられるが、それもまた各国の美少女と出会うための、よいチャンスだと考えていた。異種族とはそれほど交流はないが、とくに争い事も今は起こっていない。ファンタジーな世界での美少女たちを思い浮かべ、アランは俄然、やる気になっていた。のセシルがお目付役として同行するが、お堅い彼女自身も、旅立ってからは急に積極的になり、いつでも相手をしてくれるのだ。エッチし放題な、アランの美女捜しの旅がついに始まった。合流したハーフエルフのフランや、精霊族のエフィーも、エロ王子のアランが驚くほどに毎晩喜ばせてくれる。予想以上にハーレム一直線となった旅路を越えて、アランは無事、英雄としての凱旋を果たせるのだろうか!?