Den demoniske antihelten Hellboy er tilbake. Denne gangen må han reise til den engelske landsbygda for å bekjempe en trio rasende giganter som forårsaker store ødeleggelser. Her møter han Nimue, The Blood Queen, som er en gjenoppstått, eldgammel trollkvinne.