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.

En 1995, au large de la côte est des Philippines, un navire transportant du plutonium s'échoue mystérieusement sur un atoll flottant. Des scientifiques sont envoyés sur place pour vérifier qu'il n'y a eu aucune fuite. Pendant ce temps, les Gyaos, de redoutables oiseaux préhistoriques, attaquent des humains au cours d'un match de base-ball. Gamera survient et tente de combattre les trois Gyaos. Mais les hommes se méprennent et croient que la tortue géante leur est hostile...