Há muitos anos, houve uma batalha entre os demônios samurais chamados de Gedoushuu e cinco samurais (um lorde e seus vassalos). Ao final, os cinco samurais do bem conseguiram selar os demônios no Rio Sanzu, através da energia chamada de "Mojikara", prevenindo que os monstros voltassem a invadir o mundo terrestre. Na atualidade, o líder dos Gedoushuu, Doukoku, resolve quebrar o selo e envia Akayashis (monstros malignos) para inundar o mundo dos humanos, para que o barco em que os generais Gedoushuu vivem possa navegar livremente pela Terra. Porém, Takeru Shiba, o 18º descendente do clã Shiba, família de Samurais que luta contra os Gedoushuu há muitos anos, recruta os quatro vassalos descendentes das famílias que serviram a sua no passado. Agora, Takeru, juntamente com seus vassalos Ryuunosuke, Mako, Chiaki e Kotoha, precisam impedir que os Gedoushuu invadam a Terra e dominem-a.