Au VIIIe siècle, aux frontières de la mer du Nord, Harald, le fils de Dagmar roi des Vikings, part en expédition pour sauver ce dernier, maudit pour s'être emparé du trésor d'Ignir, le dragon des mers
Un kakuen, une créature mi-homme mi-singe, terrorise le village de Mitsuke. Benzon, un bonze, va au temple Kôzen-ji pour demander de l'aide. Il revient avec Hayate, un chien exorciste.
Tracnar et Faribol, deux voleurs de bas étage rusés mais peu scrupuleux, croisent le chemin de la princesse Félicity, la fille unique du roi dépressif de la contrée.