在老家的农村过着如冒险者一般的生活的贝尔格里夫，将在森林里捡到的女儿安洁琳养大，送她前往大都市。

收到久违的女儿即将回乡的消息，但却迟迟不见女儿回来，担心与日俱增。

另一方面，每天为讨伐高等级魔物而奋斗、已成为公会最高级别“S级”的安洁琳，

虽然想要回到最爱的父亲身边，但是由于陆续出现的魔物们的存在，回老家的路一直被阻挡……

“我到底什么时候才能见到爸爸啊……!”

亲子之间的互动和友情，扣人心弦的战斗场面，温馨的异世界幻想开幕!!

这是，从某个少女的记忆开始的故事。

18世纪、大西洋。与父亲一起出海航行的菲娜·霍特曼遭到海盗袭击，

一个人乘着小船漂流，保住性命。菲娜漂流到的地方，是国家默认的娼妓、男娼之岛“香格里拉”。

10年后──。

雪白的肌肤和闪亮的银发，成长为一名美人的菲娜，即将进行首次“工作”。

但是，她无法接受，下定决心逃离这座自己无数次想要逃离的岛。

面对步步紧逼的追兵，陷入了绝境的菲娜被身披红色铠甲、头戴鹿角头盔的青年雪丸所救。

雪丸是当年约定要“找到”菲娜的少年。两人的“再会”，唤起了沉睡在菲娜心中的词语“伊甸”。

被火焰包围，沉没的船。承诺“我一定会找到你!”的少年。

还有最爱的父亲喊出的那句话——。

“前往伊甸!”

菲娜为了解这句话的真意，和雪丸他们一起踏上解开“伊甸”之谜的海上旅行。

以前人们都生活在大海中，能够在大海中呼吸并且生活。但是，向往陆地的人类舍弃了海洋，也舍弃了能在海里呼吸的特别羽衣，登上陆地生活。于是，人类逐渐分成在海中生活的人类以及在陆上生活的人类。

在海中生活的四名少年少女先岛光、向井户爱花、比良平千咲、伊佐木要，因海村汐鹿生(汐鹿生(シオシシオ))的波路中学被废校而转学到陆地上鸳大师(鴛大師(オシオオシ))的美滨中学，并在那里遇到了在陆地上出生的少年木原纺，他们由此相会、交流。

来自不同的种族，少男少女别样的青春故事就此上演……

膜(エナ)

或称胞膜、胞衣、羽衣、“皮肤”，海里的人类与生俱来的一层特殊皮肤，在阳光的照射细看之下会如盐的结晶般闪光，能使人类在海中自然的呼吸。后来人类迁徙到陆地上生活之后，都丧失了膜。海村的人若离开海洋过久，膜会干裂而感到不适，所以到了陆地上必须不定时的浸拭海水使膜能保持湿润。

海里的人类和陆上的人类若结婚，生下的孩子是没有膜的，没有膜的下一代自然无法再回到海中。也因此有些海村的人常怨厌陆地上的人借由结婚而拐走他们的人，使海村的人类越来越少。不过在五年后，当美海落海时一开始虽感到呼吸困难，但后来意外长出膜，获得在海中呼吸的能力。似乎代表可以透过特殊方法长出膜，进而在海中呼吸。后来同样有海里人血统的纺、以及美海的弟弟晃也都长出了膜。另外五年后的爱花曾因某些原因而失去膜。

海神大人(海神様)

海里的神明，对被称为女守大人的少女有爱慕情感，与她结婚并育有子女，其后代即为生存于海中的人类。

第22集从鳞大人口中得知海神大人用“某种东西”作要求把女守大人放回地面多年后便去世，身体化为海的一部分。

直到现在，海里还残留着那时的溶在海里的情感的碎片，本身非善非恶，但会因为受到人世的氛围，有时会认为是对海里的威胁而擅自采取行动反抗。鳞大人称为“来自大海的警告”。

第26集中得知海神大人夺去女守大人“爱上别人的心”是因为女守大人在陆地上的爱人为了寻找她而跳入海中，最后淹死了。海神大人不希望女守大人感到绝望而决定把她“爱上别人的心”夺走，但不知贡女大人已心系于自己。

贡女大人(おじょし様，声：早见沙织)

或称祭海大人、女守大人、御女子，一个献给海神大人(当祭品)的少女。现在所说的贡女大人是用木做的人偶，在渔船祭中代替真人祭给海神大人。

贡女大人和海神大人结婚后多年，因为地上有喜欢的人而无法忘记陆上世界，海神大人最后放贡女大人回地面，要求是用“某种东西”作交换。

在第22集中，从鳞大人口中知道，“某种东西”就是一颗爱人的心。

在第26集，得知贡女大人虽不想忘记喜欢之人，却更不想失去与海神大人和孩子们相处的回忆，在这段期间她的心已朝向海神大人。

渔船祭(おふねひき)

一个纪念海神大人的祭典，通常由为数不等的船只排成圆形，正中央的船只上放着祭海大人，在海里的人的歌声下，将祭海大人献给海神大人的仪式。

御灵火(御霊火 みたまび)

蓝色的火，为海神大人死后剥落的心意，御灵火如同海神大人的意识，是比海里残留下来的情感碎片更加实际、稳固的东西。

像火一样，海里人用它作煮食或照明用途。

相较于情感的碎片，它祈祷希望阻止大海和陆地的异变。

当海神溶解在海中的感情碎片能和御灵火融为一体维持平衡，大海将变得风平浪静，反之若无法达成平衡则会造成气候剧变。

红腹海蛞蝓(赤ウミウシ)

红色肚子的海牛，另外一种是绿腹海牛，绿腹拿来食用，红色则是拿来倾听。

据说只要向红腹海蛞蝓诉说心声，如果你的想念是正确的会吐出白色石头，如果吐出黑色石头表示心意(对象)是错误的。

爱花当时诉说完的心声后海蛞蝓是吐出白色石头。