Десять лет назад разрушительный кораблекрушение разлучило Фену Хутман с её детским спутником Юкимару и лишило жизни отца. Сейчас, в двадцать три года, она оказалась на острове, обречённой провести остаток дней, продавая себя мужчинам. Накануне того, как её собирались принудительно женить на клиенте, Фена разрабатывает план побега от своих работодателей; однако два бывших знакомых неожиданно вмешиваются и помогают ей сбежать.
Трио спешит к открытой морской глади и достигает Острова Гоблина — тенистого места, которое группа свирепых воинов считает своим домом. Там Фена узнаёт, что последний несчастный морской рейс её отца был направлен к месту под названием "Эдем", где находилось нечто важное, что он должен был защищать. Оружившись лишь прозрачным кристаллом как подсказкой, Фене поручено найти это место, ведь только она может добиться успеха.
Пока всё ещё обдумывает задание раскрыть то, что оставил отец, Фена воссоединяется с Юкимару, который призывает её продолжить миссию. Теперь возглавляя семиместный экипаж, Фене предстоит вести корабль по высоким морям в поисках Эдема. Однако когда странные фракции начинают преследовать её, опасное путешествие становится ещё более пугающим, чем раньше.
