Yüzyıllar önce dünyayı vebayı yayan Nimue kral Artur tarafından Excalibur kılıcı ile vücudu parçalara ayrılıp dünyanın her yerine dağıtılır. Ona tapınan yaratıklardan biri onu günümüzde tekrar birleştirir Nimue dünyayı karanlık çağa geri götürmek ve vebayı dünyaya yaymak istiyordur. Onu durdurabilecek tek kişi ise şeytanın oğlu cehennemin prensi olarak bilinen hellboy'un ta kendisidir.