Sacha, Pikachu et leurs amis Pokémon tentent de mettre fin aux agissements de deux bandits qui se cachent à Alto Mare, une ville constituée d'eau. Se joignent à l'aventure deux nouveaux Pokémon, un frère et une sœur se nommant Latios et Latias.

Au lendemain de la venue du premier Godzilla en 1954, le gouvernement japonais met en place une force spécialisée dans la destruction des monstres. Très efficace, celle-ci résiste à bien des envahisseurs, mais pas à la venue de Godzilla en 1999. Le gouvernement japonais ne s'avoue pas vaincu et décide de créer un bio-robot à partir du mélange de la technologie de pointe et de l'ADN prélevé sur les restes du tout premier Godzilla. Akane Yashiro est nommée pilote.

Un an après la défaite de Godzilla aux mains de MechaGodzilla, le Japon répare Kiryu (le nom donné à Mechagodzilla) et s'apprête à reconstruire la ville détruite. Le grand-père d'un des hommes de maintenance du robot est visité par les shojibin, les petites jumelles qui parlent au nom de Mothra, de vieilles connaissances puisqu'il les a rencontrées il y a 43 ans. Elles rappellent que Kiryu est bâti sur le squelette du Godzilla original et que ses os devraient reposer en paix. Si les autorités s'entêtent à utiliser le robot, Mothra ne viendra pas les aider si Godzilla refait surface et pourrait même devenir ennemie de l'humanité.