Quatorze ans après avoir vaincu le guerrier immortel Himuro Genma et contrecarré les plans maléfiques du Shogun des Ténèbres, Kibagami Jubei continue d'errer dans tout le Japon en tant qu'épéiste sans maître. Au cours de son périple, il rencontre Shigure, une prêtresse qui n'a jamais vu le monde en dehors de son village. Mais lorsqu'un groupe de démons détruit le village et tue tout le monde, Jubei devient une cible de choix après avoir acquis le Joyau du Dragon - une pierre d'origine inconnue. Pendant ce temps, Shigure, accompagné du moine Dakuan et d'un jeune voleur nommé Tsubute, se rend au village de Yagyu. Et avec deux clans de démons qui traquent Shigure, Dakuan doit à nouveau s'attacher les services de Jubei pour protéger la Prêtresse de la Lumière.

Kamar al-Shaman blesse son jeune frere, le calife Harun al-Rashid, lors de sa tentative de prendre le trone de Bagdad. En fuite, ce dernier se refugie dans la troupe de la belle Scheherazade, fort convoitee. Il est pris sous la protection d'un jeune acrobate, Ali Ben Ali. Mais la petite troupe, composee entre autres de Sindbad de retour de ses voyages et d'Aladin en manque de lampe magique, est vendue par le vizir Nadan. Les membres de la troupe deviennent ses esclaves.

Sherlock Holmes et son alter ego, le docteur Watson sont recrutés par le Ministère de la Guerre afin de détruire un réseau radiophonique nazi dont les programmes terrifient la population anglaise en annonçant des sabotages, des destructions qui se produisent au moment même de la diffusion de l'information...