Asher é um ex-agente da Mossad que virou uma arma para alugar, vivendo uma vida austera em um Brooklyn em constante mudança. Aproximando-se do fim de sua carreira, ele quebra o juramento que fez quando jovem e conhece Sophie em um acidente que deu errado. Para ter amor em sua vida antes que seja tarde demais, ele deve matar o homem que ele era, por uma chance de se tornar o homem que ele quer ser.
Maynard é negociante em uma pequena cidade. Após uma briga com a esposa, ele fica embriagado e decide sair pelas ruas do local co uma fantasia improvisada de gorila. Ele acaba sendo confundido com o Pé-grande, desencadeando um holofote sobre a cidade que gera um espetáculo através das mídias e um inesperado turismo para o local em crise.
Um pai tenta visitar sua filha durante uma viagem a Los Angeles, mas descobre que ela desapareceu, então, é forçado a juntar-se com o estranho ex-namorado dela para tentar encontrá-la ao longo de uma noite sem igual.
Hellboy, sua namorada Liz e Abe Sapien enfrentam uma grande batalha quando um príncipe do submundo tenta recuperar a Terra. Cansado de viver à sombra dos seres humanos, o Príncipe Nuada tenta despertar um exército de máquinas assassinas para libertar as criaturas de fantasia na Terra. Apenas Hellboy pode deter o príncipe sombrio e impedir a aniquilação da humanidade.