魔神王オルムとの激闘もつかの間、覇道十二星天「乙女」パルテノスに会うべく、ルファスの故郷「ヴァナヘイム」を訪れた一行は、ルファスを知る天翼族の謎の少女「ウィルゴ」に出会う。ウィルゴの案内で、パルテノスに会いに行った一行は、そのままルファスの生まれた街へと足を運ぶ。