Uta — penyanyi paling dicintai di dunia. Suaranya, yang dia nyanyikan sambil menyembunyikan identitas aslinya, telah digambarkan sebagai "dunia lain." Dia akan tampil di depan umum untuk pertama kalinya di konser live. Saat venue dipenuhi dengan semua jenis penggemar Uta — bajak laut yang bersemangat, Angkatan Laut yang mengawasi dengan cermat, dan Topi Jerami yang dipimpin oleh Luffy yang hanya datang untuk menikmati penampilannya yang nyaring — suara yang telah ditunggu-tunggu oleh seluruh dunia akan segera bergema. Cerita dimulai dengan fakta mengejutkan bahwa dia adalah "putri Shanks.

Pada hari-hari terakhir Perang Dunia II, Nazi mencoba menggunakan ilmu hitam untuk membantu perjuangan mereka yang sedang sekarat. Sekutu menyerbu kamp tempat upacara berlangsung, tetapi tidak sebelum itu mereka memanggil bayi iblis yang diselamatkan oleh pasukan Sekutu dan dijuluki "Hellboy". Enam puluh tahun kemudian, Hellboy melayani tujuan kebaikan alih-alih kejahatan sebagai agen di Biro Penelitian & Pertahanan Paranormal, bersama dengan Abe Sapien - seorang duyung dengan kekuatan psikis, dan Liz Sherman - seorang wanita dengan pyrokinesis, melindungi Amerika dari kekuatan gelap.