No Japão feudal, os notórios ninjas Fuma entram em conflito com os samurais de elite Yagyu enquanto sequestram mulheres para o harém do xogum, reacendendo uma antiga rivalidade entre os dois clãs guerreiros.
