Batman descobre um grupo de neonazistas chamado Cavaleiros de Outubro e tenta impedi-los de seqüestrar Ted Knight, o antigo Starman, mas sem sucesso. Este evento acaba chamando a atenção de Hellboy, que entra em contato com o Morcego.
Ambos passam a investigar os nazistas em conjunto, e acabam recebendo a ajuda de Jack Knight, o atual Starman e filho de Ted.
A equipe se separa e Batman volta a enfrentar o Coringa, que está solto em Gotham City. Enquanto isso, Hellboy e Starman viajam para a América do Sul, onde, no coração da floresta amazônica, se escondem os Cavaleiros de Outubro.
Juntos, Hellboy e Starman devem impedir que os nazistas ressuscitem uma divindade ancestral (Suggur Yogeroth), na tentativa de usar a criatura para conquistar o mundo.