南の海にたった一つ浮かぶ島があった。そこは以前、マイア、ケレーノ、アステロペという美の女神の住む平和な花園であったが、妖魔ゴルゴン一味に侵略されてしまった。

花園の美しさは消え、変わりにゴツゴツとした岩肌が顔を出し、無気味なミドリゴケがはびこる魔の島と化した。

女神達は花園の住人に12星座を託し、助けをもとめに出ようとしたが、妖魔ゴルゴンに見つかってしまった。その怒りは女神達を岩に閉じ込め、住人達の心を悪に変えてしまった。

女神達の悲しみの声は、岩肌をなでる風に乗ってやがて天界の大神セウスの元へ届き、その涙は雨となって大地を漏らすのであった。

そこでゼウスは勇者ペルセウスを呼んだ。知恵の女神アテナと伝令の神ヘルメスから聖なる楯と剣を授かり、美の女神を助けるため又住人の悪の心を消滅させ元の平和な花園に戻す為に一路、南の島へ乗り込むのであった。