У центрі сюжету аніме «Ван-Піс: Рудий» постає чудова дівчина Ута — найпопулярніша співачка у світі. Відома тим, що приховує свою особистість під час виступу, її голос став описуватись як «потойбічний». Тепер, уперше в історії, Ута покаже себе світу на живому концерті. У міру того, як зал заповнюється всілякими фанатами Ути — схвильованими піратами, що пильно спостерігають за військово-морськими силами і піратами «Солом'яними капелюхами» на чолі з Луффі, які просто прийшли насолодитися її звучним виступом. Всі причаїлися, ось-ось зазвучить голос, на який чекав увесь світ. Історія починається з шокуючого факту, що вона є «дочкою» Рудого Шанкса.