Dans le Japon féodal de l'ère Tokugawa, les démons sont la crème de l'espionnage. Formés durant des années par un professeur tyrannique, le visage dissimulé en permanence par des masques aux faciès monstrueux, ils sont une demi-douzaine de jeunes prêts à servir le Shogun au péril de leur vie.
Après avoir subit un entraînement pratiquement inhumain leur ayant appris l'art de tuer, de se cacher mais aussi de séduire, ils se voient confier la mission de découvrir un arsenal et de le détruire. Mais c'est sans compter sur le Seigneur Shogen, le chasseur de démons qui se promet de tous les réduire à néant...