Marah atas pembantaian Murron, pengantin barunya dan cinta masa kecilnya, prajurit Skotlandia William Wallace membunuh satu peleton tentara penguasa Inggris setempat. Hal ini menyebabkan desa tersebut memberontak dan, pada akhirnya, seluruh negeri bangkit melawan pemerintahan Inggris.

Pelancong buta Zatoichi adalah ahli pedang dan tukang pijat yang suka berjudi dalam permainan dadu. Ketika dia tiba di sebuah desa yang terkoyak oleh geng-geng yang bertikai, dia bertekad untuk melindungi penduduk kota.

Jaime Reyes yang baru saja lulus kuliah pulang ke rumah dengan harapan tinggi akan masa depannya, hanya untuk mendapati bahwa rumahnya tidak sama seperti sebelumnnya. Saat dia mencari tujuannya didunia, takdir mendatangi Jaime ketika mendapati dirinya di kontrol oleh peninggalan kuno bioteknologi alien yang disebut "The Scarab".

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.