바다 노래의 방황

이것은, 아주 조금 옛날 이야기. 아직 대륙과 대륙이, 거대한 바다로 나뉘어 있던 무렵. 수많은 인간들이 꿈과 낭만을 좇아, 항해에 도전하던 시대. 귀족 제후들이 통치하는 해양국, 페레이라 공국에서는, 어느 해역의 발생으로 인해, 특산품인 보석 수출이 정체되는 사태에 직면하고 있었다. 사람을 홀리는 듯한 신비로운 노랫소리가 들려온다는 그 해역으로, 8명의 승무원들이 도전한다.