偉大航道後半段，新世界。
位於艾特沃爾海域與托特蘭海域的交界處。
在這裡存在著一個名叫艾利吉亞的國家，其人口不過五萬餘人，單論人口數量，其在新世界中只是一個小國。
但......
由於艾利吉亞王國匯聚了一群全世界最頂尖音樂家，且這裡的音樂氛圍極其濃厚，國民們更是被普及了相應的音樂教育，使得其擁有了音樂王國的稱號。
艾利吉亞島，一處偏僻的海岸邊，一艘懸掛著黑色骷髏旗幟，紅色龍頭船首的帆船，緩緩停靠在了岸邊，拋下了船錨。
這艘帆船名叫雷德佛斯號，是隸屬於紅髮海賊團的船隻，其船長紅髮香克斯，只是一個懸賞金兩億六千萬，小有名氣的海賊。
在這個海賊層出不窮的大海時代，賞金破億者比比皆是，一年少說也能冒出二三十個，區區兩億多的懸賞，在強者如雲的新世界中，根本就排不上名號。
那些懸賞過億的海賊，最多就是在其賞金剛剛破億的時候，被人多看了兩眼，再過兩三年，要是不鬧出什麼大事件，普通人根本就不會記得，其究竟是哪根蔥.......
以至於，某些海賊在進入新世界之後，發現了這裡的殘酷競爭，非常自覺的退出了新世界，回到四海隱居。
再過一段時間之後，除了海軍和賞金獵人，基本上就沒有人認得他們了！
一個頭戴著草帽，左眼上有著三道爪痕的紅髮青年，她牽著一個頭發半紅半白的少女，走下了舷梯。
“烏塔，下船之後，你可不許亂跑啊！
小心歌之魔王把你抓走！”香克斯一臉笑呵呵道。
聞言，烏塔頓時撇了撇嘴，毫不在意地說道：
“知道了！香克斯，我不會亂跑的......
況且，就算我被抓走了，你就不能把我救回來嗎？”
雖然兩人在敲竹槓酒吧裡，遇到了一個神秘人，警告他們不要來音樂王國艾利吉亞。
然而......
有一說一，對於那個素不相識的神秘人，其所說的話語，兩人只是抱著半信半疑的態度。
就這，還是在有夏琪幫腔的情況下......
紅髮海賊團的宗旨，是追求自由和冒險，在紅髮香克斯的帶領下，他們曾經探索了一個又一個古老的傳說，其中什麼什麼魔王之類的東西，他們也曾經遇到過。
但......
憑藉著紅髮海賊團的強大實力，他們全都有驚無險的渡過了！
故而，對於歌之魔王的傳說，兩人都沒有太過放在心上。
畢竟，傳說終歸只是傳說罷了！