Hellboy (2004) filminde dünyayı kurtardıktan sonra, insanlığın tuhaf koruyucusu Hellboy, zorlu bir gerçeklikle başa çıkmakta zorlanmaktadır. Ve eğer bu yeterince sorun değilse, Elfler Prensi Nuada’nın ortaya çıkması sadece bela getirir. Şimdi, güçlü varlık, yok edilmeleri için tasarlanmış, ender yıkılmaz Altın Ordu’nun parçalarını geri almaya kararlıdır: insanları aramak ve yok etmek için tasarlanmış, her şeye hâkim bir askerler ordusu. Bu durdurulamaz yeni tehdit karşısında, umut sadece Hellboy ve doğaüstü savunucular ekibindedir. Ancak Nuada’nın yenilmez güçlerine karşı gelmekte üstün değillerdir. Acaba Hellboy ve adalet ekibi daha fazlasını başarmaya mı kalkıştılar?