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