The music video to the song starts with several old sea captains having drinks in a pub, and one of the sea captains telling the others a story about a giant fish.
The island and its natives pay homage to and take numerous stylistic cues from similar lost-at-sea stories by science fiction/fantasy author H. P. Lovecraft.