Hellboy (Ron Perlman) hat ein Problem. Nicht nur, dass er vor vielen Jahren von Nazis aus der Hölle heraufbeschworen wurde und eigentlich ein Dämon ist. Auch nicht, dass die Welt gerade von übersinnlichen Monstern heimgesucht wird. Auch nicht, dass diese Monster fast nicht zu töten sind.
Nein, das wirkliche Problem stellt John Myers (Rupert Evans) dar, denn das ist sein neuer „Aufpasser“ und er ist jung, hübsch und in etwa im Alter von Liz (Selma Blair), die genauso wie Hellboy beim BOPR (Bureau of Paranormal Research) arbeitet und von Hellboy (auch „Red“ genannt) angehimmelt wird.
Monster sind Monster, damit kann er umgehen, aber dass der Typ gefallen an Liz findet (und diese scheinbar auch an ihm), nun – das geht gar nicht.