剧场版《RED》故事背景介绍海贼王剧场版RED的舞台是全世界都为之疯狂的歌姬·乌塔首次在公开场合举行演唱会的某座岛屿。隐瞒了自己出身的乌塔的歌声被评为仿佛是来自另一个维度的声音。如今她即将第一次在大众面前进行现场表演。
《航海王:红发歌姬》是海贼王连载25周年的纪念之作,也是海贼王系列的第15部剧场版。乌塔没有跟着香克斯,而是在艾蕾吉亚,因为乌塔童年时发生了一些事情,与杰克斯分开,被遗弃在音乐之岛·艾蕾吉亚,如今,成为世界上最受欢迎的歌姬,在艾蕾吉亚举办首次现场演唱会,引来各方关注。