La familia de Shizu-hime (Hiroko Yakushimaru) es asesinada, pero ella escapa y es encontrada por el vagabundo Shinbei (Hiroyuki Sanada), antes de ser rescatada de sus perseguidores por Dosetsu (Sonny Chiba). Este le cuenta la historia sobre la maldición que acarrea su familia y la manera para vencerla: encontrar a los ocho guerreros-perro para poder destruir a la malvada reina Tamazusa (Mari Natsuki), responsable de la muerte de su familia. Sin embargo, al conocer la identidad de Shizu-hime, Shinbei intentará cobrar la recompensa por su captura.

La ciudad de Yūbari en la prefectura de Hokkaido se ha convertido en una ciudad fantasma tras la presencia de Shadow Moon y sus secuaces de Gorgom . Makino, un científico que trabaja en el experimento de robot ultrasecreto de Gorgom, escapa de la malvada organización y regresa a Tokio, solo para descubrir que su esposa e hija han sido secuestradas. Como Kamen Rider Black, Kohtaro viaja a Yubari para salvar a la familia de Makino y liberar a la ciudad de las garras malignas de Shadow Moon.