The Black Legion foi publicada nas edições #35 a #37 e narra a aventura de Lara e o navajo Joe Notafraid em busca da mina de ouro perdida do alemão. Joe é especialista em lendas nativo-americanas e é velho conhecido de
Lara, a quem sempre chama de Morning Dove. Ele a convidou pois adquiriu
uma pedra que acredita que revelará as demais partes do mapa da mina na Montanha da Superstição.
O grande destaque da abertura da história, mostrando o reencontro entre os dois, é a ambientação: típico "saloon" de filmes de faroeste com Lara vestida à rigor. Antes da dupla começar a jornada às montanhas, o xamã da tribo entrega para Joe um pingente de cristal para protegê-lo, mas ele o repassa para Lara ao invés.
Antigamente, acreditava-se que o local era o lar de um deus do trovão, e, por séculos, as montanhas foram patrulhadas pela dita Legião Negra: guerreiros apaches que massacravam quem colocasse os pés na trilha. Isso não assustou os conquistadores espanhóis, mas quando soldados de um General Coronado começaram a desaparecer, sendo posteriormente encontrados decapitados, ninguém mais quis entrar lá. Anos mais tarde, Jacob Waltz, o alemão da lenda, descobriu a mina de ouro. Ensandecido, assassinou seu parceiro de expedição e, assim, morreu sem nunca ter revelado o local da mina.
Paralelo a isso, uma Lady Jasmine deseja encontrar a mina para obter o poder nela contido, não demonstrando interesse algum no tesouro. Enquanto observa Lara e Joe acampando à noite, o corpo de um de seus homens é encontrado sem sua cabeça. Naquela noite, Joe é atacado por um animal selvagem, que, ao ser derrubado de um precipício, retorna a sua forma humana normal: a legião havia os encontrado.
Quando finalmente montam o mapa com as pedras, Joe é hipnotizado e o destrói completamente. Lara decide que eles devem parar e garantir que não estão sendo seguidos, evitando uma nova emboscada quando encontrassem a mina. Ela toma um banho para relaxar, ciente que algo ainda perturba o amigo, mas não consegue convencê-lo a relaxar. Quando Lara retorna à superfície, Joe desapareceu e, em seu lugar, ela encontra Jasmine e seus homens.
Como não sabe o paradeiro de Joe, Jasmine deixa Lara amarrada em uma rocha, exposta ao sol para uma morte lenta. Ou talvez nem tanto, pois uma matilha de lobos logo surge ao seu redor. Lara, obviamente, consegue escapar e lidar com os predadores. Não demora até ela encontrar um corpo decapitado e ouvir tiroteiros. Seria uma pena se a legião chegasse à Jasmine antes dela...
Lara e Jasmine acidentalmente caem dentro da mina de ouro, onde encontram Joe, agora possuído pelo deus que habitava a montanha e satisfeito que finalmente estava livre para caminhar pelo mundo dos homens, um inesgotável estoque de almas para aumentar seu poder... a começar pelas duas mulheres que acabaram de chegar ali.
A criatura caminha em direção à Jasmine, mas Lara, rapidamente, envolve seu pescoço com o cristal que recebeu do xamã — uma dedução que fez quando percebeu que todos integrantes da legião usavam um pingente similar — e a entidade é repelida do corpo de Joe. A montanha começa a desmoronar e eles escapam. Joe decide se unir a legião, não com o propósito de impedir que pessoas encontrem a mina, mas, sim, de que o deus permaneça devidamente enclausurado dentro dela. Já Jasmine, derrotada, promete a si mesmo que reencontrará Lara no futuro...