Di akhir Perang Dunia II, Nazi hampir membangkitkan iblis dari neraka—sampai Profesor Broom menghentikan mereka dan mengadopsi bayi setan merah: Hellboy. Kini dewasa, Hellboy jadi agen rahasia yang melawan makhluk supernatural bersama timnya, termasuk Abe Sapien dan pyrokinetik gila Liz. Tapi ketika Rasputin dan Nazi kembali dengan balas dendam, Hellboy harus memilih: menyelamatkan dunia atau menuruti takdir iblisnya?