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

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