18世纪、大西洋。

与父亲一起出海航行的菲娜·霍特曼遭到海盗袭击，

一个人乘着小船漂流，保住性命。

菲娜漂流到的地方，是国家默认的妓女·男娼之岛“香格里拉”。

10年后──。

雪白的肌肤和闪亮的银发，

成长为一名美人的菲娜，即将进行首次“工作”。

但是，她无法接受，

下定决心逃离这座自己无数次想要逃离的岛。

面对步步紧逼的追兵，陷入了绝境的菲娜

被身披红色铠甲、头戴鹿角头盔的青年雪丸所救。

雪丸是当年约定要“找到”菲娜的少年。

两人的“再会”，唤起了沉睡在菲娜心中的词语“伊甸”。