Dunia dan neraka telah membuat kontrak gencatan senjata sejak zaman dahulu selagi tidak ada yang melanggar kontrak, roh jahat di neraka tidak boleh menimbulkan masalah. Selama beribu-ribu tahun, kedua-dua dunia telah hidup dengan aman dan harmoni. Walau bagaimanapun, di neraka, kuasa jahat yang telah lama wujud secara senyap-senyap mendapat momentum... Putera Ada (Luke Goss), zalim yang boleh berjalan di antara langit dan bumi, cuba menyedarkan yang tidak dapat dikalahkan dengan darah Legion membakar dunia dengan api neraka. Di bawah panggilan darahnya, raksasa yang telah lama tidak aktif di kedalaman neraka bergegas keluar dari tanah. Menghadapi Tentera Emas yang tidak dapat dikalahkan, satu-satunya yang boleh menyelamatkan dunia daripada jatuh ke dalam api penyucian ialah Hellboy (lakonan Ron Perlman). Walaupun dia mempunyai darah syaitan dalam tubuhnya, Syaitan bertanduk merah, yang telah lama ditukar kepada kebaikan, berdiri dan berdiri di sisi manusia. Bersama dengan Gadis Api (Selma Blair), Lelaki Ikan (Doug Jones) dan sekutu lain "Agensi Penyelidikan dan Pembangunan Ghaib", dia akan menyeberangi sempadan Yin dan Yang untuk membunuh syaitan dan menentang malapetaka dunia! Adakah Baron akan dimakan ulat sutera jahat lagi kali ini?