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...

Mr Tajimaya, homme d'affaires peu regardant, veut détruire une partie d'un village (qui est d'ailleurs un lieu sacré) pour à la place y construire un bordel, malgré le mécontentement des villageois. Il a hérité de cette terre en faisant jadis affaire avec Jinbei, ex-propriétaire du lieu, lui prêtant de l'argent afin d'acheter des médicaments pour sa femme malade. Jinbei, ne pouvant payer, avait mis en effet son terrain en gage. Profitant du passage d'un magistrat religieux (et corrompu) sans qui le lieu de pèlerinage n'aurait pu être détruit, Tajimaya organise une petite fête atypique: il invite un conteur pour qu'il raconte les "100 Histoires". La tradition veut qu'à chaque histoire, une bougie soit éteinte. Et qu'à la fin de la dernière histoire, tous les convives participent à un rituel pour conjurer le mauvais sort, sans quoi des fantômes et démons apparaîtraient...

En una montaña, una estatua de piedra lleva atrapada dentro el espíritu de un dios muy poderoso. Por ello los habitantes del poblado le rezan por la alma retenida. El señor feudal del lugar no le importa pero uno de sus hombres que se hace con el poder con un golpe de Estado, decide destruir el monolito de piedra. Es entonces cuando Majin se despierta gracias a una plegaria, monta en cólera y deja a las fuerzas del gobernador hechas trizas y va en su búsqueda.

Los Changeman deben cooperar con el instituto de geologia para evitar un mar de fuego de Gozma.