時は2XXX年。人気ヴァイオリニストのアリサはギリシアに演奏旅行中、ショウに出会い、前世の記憶を取り戻した。それは、彼女の運命を大きく変えてゆく…。今、新たなる愛の伝説が幕を開ける!!

自分が大地の女神の娘・ベルセフォネーの生まれ変わりだということを思い出したアリサ。だが、前世での恋人でハデスであったショウの記憶は一向に蘇ることはない……。アリサは、なんとかショウの記憶を呼び覚まそうと、ポセイドンであったナルミと画策するのだが……!?

神々の争いに、ショウを巻き込みたくないアリサ。ショウから離れるため、ナルミとともに豪華客船で世界一周演奏旅行に出るのだが……!?

今の自分に必要なのはナルミだろ気づいたアリサ。しかし、ショウが前世の記憶を取り戻したいと言ってきて……!?　新・愛の星座伝説!!

ショウは前世の記憶を取り戻すため、ナルミと共に前世占い師・巫媼（みおう）のもとを訪れた。そこで、偽りの前世を見せられた彼は、アポロンの味方に……!?　新・愛の星座伝説!!

自分の宿命を受け入れる決意をしたアリサ。そこへ、前世の母・デメテルから一通の手紙が届く。その手紙に書かれていた内容とは……!?　新・愛の星座伝説!!

ショウの記憶を取り戻す手がかりを得るため巫媼（ふおう）の館を訪れたアリサ。だが、そこには……!?　新・愛の星座伝説!!

冥王の記憶の封印を解く鍵を見つけたプロメテウスだが、それはあまりにも残酷すぎて……。一方、アリサのことが心配なデメテルは……!?

冥府での不思議な蜜月の時を過ごしたアリサとショウ。2人の変化に戸惑うナルミとサヨコだが…!?

記憶を取り戻したショウ。魂を取り戻したアリサ。2人はついに真の敵・ウラノスと対峙する。一方、ヘルメスを失ったアポロンは!?壮大なギリシャ神話、ここに完結!!