令全世界为之疯狂的歌姬·乌塔。她的身世成谜,歌声却被誉为“来自别的次元”。而这次,她将举办演唱会并第一次露出庐山真面目。为了欣赏她的歌声,路飞率领的草帽一伙,以及各路海盗、海军、世界各地的歌迷都汇聚在会场之中。全世界备受瞩目的歌声即将在此回荡。而故事就在乌塔是“杰克斯的女儿”这一令人震惊的发现中拉开帷幕。谷口悟朗的主要目标是在《航海王》的世界里创作一部让人看得开心的影片,能让观众充分了解原汁原味又很新鲜的《航海王》。当制作方邀请谷口悟朗执导时,他认为这是件非常有意义的事,能和《航海王》漫画原作尾田荣一郎携手,也能够在动画影片中展现新的想法,是一件必须要迎接的挑战。他曾思考,观众想从《航海王》中获得什么,以此来讨论剧情应该是什么样的走向。在这个过程中,尾田荣一郎表示他已经不想再继续描绘传说中的人物了,谷口悟朗便提出以歌曲为中心。后来,他们考虑到让女性角色作为主线来唱歌,但无论如何剧情都会关联着红发杰克斯,于是尾田荣一郎给了谷口悟朗许可,让杰克斯和乌塔成为了故事的主要角色。