Meksika, 1956 - Yakın bir arkadaşının ölümünün acısıyla cebelleşen, Dünya'nın en iyi okült detektifi Hellboy, sarhoş bir kiralık luchador'a (Meksika Güreşçisi) dönüşmüştü. Ancak şimdi, masum bir genç kızın hayatını kurtarabilmek için, kendi problemle ...