La forme du récit s'inspire librement des romans picaresques espagnols du seizième siècle. Deux hommes, à moitié vagabonds, à moitié pèlerins, se rendent de Paris à Saint-Jacques de Compostelle, en Espagne. Au hasard de leur route, ils rencontrent une galerie de personnages truculents, violents, bizarres; ils vivent des aventures mystérieuses, érotiques, parfois surnaturelles...

Alors qu'ils font étape durant une tempête de neige, un jeune sculpteur et son maître rencontrent la femme des neiges. L'esprit épargnera le jeune apprenti, à condition qu'il n'évoque à quiconque leur rencontre.

Durant le festival Obon, fête en l'honneur des ancêtres, le jeune Hagiwara s'éprend de la fille d'un samuraï déchu. Mais la jeune femme cache un destin tragique.

Trois années se sont écoulées depuis l'attaque de la Légion. Ayana, une jeune écolière, découvre un oeuf caché au fin fond d'une caverne. La petite fille ne sait pas qu'il contient une créature maléfique qui, une fois née, se nourrira de la haine qu'Ayana éprouve pour le monstre Gamera, qui a tué ses parents. La créature, baptisée Iris par la petite fille, ne tarde pas à devenir gigantesque, jusqu'au jour où elle absorbe Ayana. Alors que les Gyaos attaquent la ville, Gamera et Iris vont se livrer une bataille sans merci dans les rues de Tokyo...