Hellboy, e dashura e tij pirokinetike, Liz, dhe empatia ujore, Abe Sapien, përballen me betejën e tyre më të madhe kur një princ kukudhësh i botës së krimit planifikon të rimarrë Tokën për të afërmin e tij magjik. I lodhur nga të jetuarit nën hijen e njerëzve, Princi Nuada përpiqet të zgjojë një forcë të lashtë makinerish vrasëse, Ushtrinë e Artë të gjithëfuqishme, për t'i hapur rrugën krijesave fantastike që të bredhin të lirë. Vetëm Hellboy mund të ndalojë princin e errët dhe të parandalojë asgjësimin e njerëzimit.