令全世界为之疯狂的歌姬·乌塔。她的身世成谜，歌声却被誉为“来自别的次元”。而这次，她将举办演唱会并第一次露出庐山真面目。为了欣赏她的歌声，路飞率领的草帽一伙，以及各路海盗、海军、世界各地的歌迷都汇聚在会场之中。全世界备受瞩目的歌声即将在此回荡。而故事就在乌塔是“杰克斯的女儿”这一令人震惊的发现中拉开帷幕。
原著：尾田荣一郎
导演：谷口悟朗
编剧：黑岩勉
角色设计/总作画导演：佐藤雅将
美术导演/美术设定：加藤浩
色彩设计：横山佐代子
CG导演：川崎健太郎
摄影导演：江间常高
制作总监：吉田智哉
译制：中国电影股份有限公司
中文配音导演：藤新、宝木中阳
中文对白录音：赵朋飞、贾帅强、程景文
蒙奇·D·路飞
配音 田中真弓(日本) ；杨天翔(中国大陆) ；常蓉珊(中国大陆·小时候)
草帽一伙船长。小时候红发杰克斯托付他保管的草帽是其标志，他也因此被称为“草帽”路飞。食用了橡胶果实（人人果实·幻兽种·尼卡形态），能够如同橡胶一般伸缩自如的“橡胶人”。梦想是成为海盗王。
乌塔
配音 名冢佳织(日本) ；沈念如(中国大陆) ；Ado(歌唱部分)
红发杰克斯的女儿，世界歌姬。童年时因某事而与杰克斯分开后，被遗弃在音乐之岛·艾蕾吉亚的乌塔以“想通过歌曲让世界幸福”为信念隐藏着自己的身份继续歌唱。如今，成为世界上最受欢迎的歌姬的乌塔，在艾蕾吉亚举办了期待已久的首次现场演唱会。
罗罗诺亚·佐罗
配音 中井和哉(日本) ；赵毅(中国大陆)
草帽一伙战斗员。有着“海盗猎人”之名的三刀流剑士。为了实现与英年早逝的青梅竹马的约定，以成为世界第一剑豪的目标而努力修行，在战斗中寻求强者。
奈美
配音 冈村明美(日本) ；乔诗语(中国大陆)
草帽一伙航海士。原本是一个海盗专偷，在路飞拯救了其故乡后成为其伙伴。精通测量学、航海术、气象学，能够解读伟大航道上的复杂天气和海流。她对金钱和财宝情有独钟。
谷口悟朗的主要目标是在《航海王》的世界里创作一部让人看得开心的影片，能让观众充分了解原汁原味又很新鲜的《航海王》。当制作方邀请谷口悟朗执导时，他认为这是件非常有意义的事，能和《航海王》漫画原作尾田荣一郎携手，也能够在动画影片中展现新的想法，是一件必须要迎接的挑战。他曾思考，观众想从《航海王》中获得什么，以此来讨论剧情应该是什么样的走向。在这个过程中，尾田荣一郎表示他已经不想再继续描绘传说中的人物了，谷口悟朗便提出以歌曲为中心。后来，他们考虑到让女性角色作为主线来唱歌，但无论如何剧情都会关联着红发杰克斯，于是尾田荣一郎给了谷口悟朗许可，让杰克斯和乌塔成为了故事的主要角色。
在构思故事时，谷口悟朗的目标是在尊重原作的前提下，展示一些存在于原作世界里，却不太会引起注意的东西，于是想到融入音乐元素。于是，制作组邀请到日本女歌手Ado给乌塔配音并献歌，在谷口悟朗看来，综合选项、年龄层、想给观众带来极强冲击力等多方面因素，Ado就是最佳人选。他认为，相比真人电影，动画电影与音乐元素的契合度更高。谷口悟朗表示，乌塔的歌曲不太适合只有唱功好的人，而是更适合明快爽朗、充满朝气的人，属于不归属于任何一个流派的歌手才能唱出来，Ado给制作组带来了惊喜，也展现了每首曲子独特的世界观。
《航海王：红发歌姬》和以往长篇作品剧场版一样，所有人气角色都有表现，而且每位角色分工明确，该片的故事则更有野心。该片使用乌塔作为终极反派BOSS，使得故事更有戏剧性和真情实感。该片糅合了很多现代元素。乌塔留着红色白色相间的长发，穿着白色蓝色相间的礼服，五颜六色的灯光舞台造型，华丽高亢的歌喉，眩晕跳动的音符，起落戏剧的人生际遇，让人仿佛在电影院听乌塔的好几场演唱会。热血而温暖、绚烂不拖拉、战斗力爆棚，《航海王：红发歌姬》延续了最初的嘉年华庆典高燃风。该片对于“自由”的理解和表达，不算出新，但是因为强调了个体对于社会和时代的责任，因而深化了理解和表达。（《长江日报》评）
《航海王：红发歌姬》打破了同类电影的典型套路，成功地捕捉到了《航海王》系列的魅力。Ado配音的乌塔给观众呈现了奇妙的音乐，但杰克斯的出场时间并不如粉丝所期待的那般长。该片不是一部能够吸引新粉丝入坑的电影，但它不仅抓住了《航海王》系列的精髓，还对故事情节进行了补充，使该片成了《航海王》剧场版中名列前茅的作品之一。（IGN评）
乌塔日记
《乌塔日记》是在《航海王》YouTube官方频道从2022年6月8日开始连载的电影联动虚拟偶像短片，乌塔在短片中以虚拟偶像的形象登场。
2022年8月14日、8月21日，电视动画《航海王》连续播放两集联动特别篇·乌塔篇，讲述小时候乌塔和路飞在风车村的故事。
