I fortsettelsen på eventyret til demon-superhelten Hellboy, bryter en ond alv en gammel pakt mellom mennesker og skapninger, da han erklærer krig mot menneskeheten. Han er på en misjon for å frigjøre The Golden Army, en dødelig gruppe kampmaskiner som kan ødelegge menneskeheten. Da helvete på jord er klar til å bryte ut, setter Hellboy og hans mannskap ut for å beseire den onde prinsen.

Under en markering for japanske soldater som kjempet på amerikansk side under den andre verdenskrig møter Mr. Miyagi enken til sin gamle offiser. Han blir kjent med hennes barnebarn Julie, en sint tenåring. Hun er full av sorg og smerte etter dødulykken til hennes foreldre og har store problemer med sin bestemor og medelever. Mr. Miyagi bestemmer seg for å lære henne Karate og bringe henne tilbake på rett vei.