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.

Un escuadrón del ejercito japones es transportado por un fenómeno atmosférico hacia el pasado, a una época antigua donde los samurais dominaban Japón. Tendrán ahora que adaptarse y luchar por sus vidas en una tierra en la que la lucha entre clanes era salvaje y cruel.

Primera película en imagen real de Hideaki Anno, creador del estudio Gainax y los animes Evangelion, Ebichu o Kare Kano, entre otros. Trata sobre las colegialas adolescentes y el negocio de las citas/prostitución.