The film begins with Shaymin by an oasis as Dialga appears. It drinks from the water before being attacked by Giratina from the Reverse World, in Another Form. Giratina comes through a portal, grabbing Dialga and dragging it into the Reverse World. Shaymin gets caught in a whirlwind and is sucked through the portal, too. Dialga and Giratina fight, while Shaymin tries to survive - unnoticed by the giants - the battle. An adventurous-looking man with a Shieldon watches the battle from afar, spotting Shaymin. There are also glimpses of a computer simulation observing the battle, on the ship of Zero. Zero is this film's villain, who seems to be watching Giratina with the aim of capturing it.
As the battle progresses, Shaymin absorbs a dark gas and then explodes. The explosion causes a portal back to the real world to form, sucking Shaymin through. Dialga escapes through the portal, but it closes before Giratina can get through. Giratina keeps hitting the same spot over and over, in what the computer calls a "time loop". Dialga flies off and is not seen again in the film. Shaymin is thrown into a river and goes out of control down a huge mountain to a small seaside town. We find Ash, Brock and Dawn in town, with their Pokemon, enjoying Brock's cooking once more. Ash is scolded for not washing his hands before eating. As everyone is preoccupied with the Pokemon eating, a grey Shaymin starts eating "hot cakes" from the table. Piplup attacks Shaymin, causing a barbecue to be knocked over in the chaos. Shaymin absorbs the smoke and then explodes as before. Dawn saves Shaymin from being attacked by all the angry Pokemon, washing it under a tap. It's revealed that Shaymin can talk telepathically and it talks of "ACHI" ("that place"), which irritates Ash as he can't understand. Shaymin teases Ash a lot about being stupid, but befriends Dawn.
They take Shaymin to a Pokemon Center where Brock hits on Nurse Joy until his Croagunk punches him and drags him away. Shaymin says it'll lead them to "ACHI", sitting on Ash's head and making him move where it wants to go as he complains. Team Rocket watches in the Pokemon Center and decides to try to steal Shaymin. In a garden full of strange insometric and rectangular statues, the sides of some start to ripple and Giratina appears briefly. Team Rocket picks up Shaymin and runs off, but they are then sucked into a statue, which has become a portal to the Reverse World. Everyone except Brock is sucked through, where Ash, Dawn, Pikachu and Piplup battle Giratina while rescuing Shaymin. Running from Giratina, they bump into the man who watched the earlier battle, who introduces himself as Newton Graceland, a "genius scientist". Ash and Dawn comment on him introducing himself as a "genius scientist" and Shaymin mocks him. He leads them to a portal back to the real world while explaining that Palkia's and Dialga's battle caused a black smoke to fill the Reverse World. This infuriated Giratina, explaining its attack on Dialga in the beginning of the film. Ash, Dawn, Pikachu, Piplup and Shaymin return to the garden where Brock is waiting. Team Rocket appears too late and are left behind with Newton in the Reverse World.
Back in the garden, Ash and Dawn attempt to explain about the Reverse World and Giratina, but are stopped by appearance of the Magnemite and Magneton. Zero comes down on a hoverboard, with Magnezone as his sidekick. They disable the Magnemite long enough for them to flee into the streets of the town, chased by Zero's Magnemite, Magneton and Magnezone. Escaping onto a train leaving town, they talk with people on the train and Shaymin transforms into Sky Form when exposed to some flowers. It is explained that Shaymin transforms when exposed to special flowers found at the top of the mountain where all the Shaymin live. It is decided to help Shaymin return home. The train is attacked by Zero's Pokemon, who are fought off by Pikachu, Piplup and Shaymin. Magnezone smashes the side of the train, but is repelled just before the train enters a tunnel, leaving all Zero's Pokemon to smash into the side of a hill.
On a boat, the group is going up a river to reach Shaymin's garden. They play around and Shaymin teases Ash more until Zero appears again. A portal opens in the water, sucking Shaymin and the others in and Zero and his Pokemon follow. Ash, Dawn and Brock battle Zero's Pokemon and find Newton who leads them to a cave. Giratina and Shaymin battle until Shaymin's Sky Form transformation wears off. It's saved by Pikachu on Staravia, who rejoin with the group. Shaymin causes another explosion by absorbing the dark gas, allowing them to escape, and Giratina and Zero follow. With everyone in the real world, a gigantic airship appears in the valley which Zero flies to with his Pokemon. Giratina changes to its normal form and sits on the bank of a river. A gun from Zero's ship shoots Giratina, who flies up to attack the ship, but is caught in a giant trap that begins sucking Giratina's energy away.
Everyone except Brock boards a hoverboard and flies up to the ship, where they battle Zero's Pokemon, and Newton enters the ship to disable the computer. It is revealed in a flashback that Zero used to be Newton's pupil, studying the Reverse World, until he became obsessed with Giratina's power and decided to catch and take its power. Newton disables the computer and the trap, freeing Giratina who collapses unconscious inside the trap, but also accidentally turns off the ship's engines. The trap falls apart, dropping Giratina into the river, and the ship begins to come down. Everyone escapes on the hoverboard, except Zero who stays on his ship. Just before the ship crashes, a smaller ship separates from it. The larger ship crashes into the forest as Pokemon flee from it. Giratina climbs out of the water, then drops down and seems to be dead. It starts to breathe gently, though, so everyone and all the Pokemon from the forest gather around. Shaymin heals Giratina just before Zero reappears in his small ship. Giratina chases Zero through a portal to the Reverse World where Zero smashes towers of ice. In the real world, this disturbs a glacier on the mountain, which begins to slide down the mountain, toward the town. As Giratina and Zero fight, everyone tries to think of a way to stop the glacier from destroying the town. The disturbance uncovers Regigigas' temple, awaking it and causing it to come out and stop the glacier, joined by a herd of Mamoswine.
Shaymin turns into its Sky Form and creates a portal, allowing Ash into the Reverse World, where Giratina is being defeated by Zero. Team Rocket watches, admitting they would like to help, but can't think how they could. Ash jumps on the ship and tries to persuade Zero to stop. He refuses, closing up his shields as a dark cloud covers everyone. Ash covers his face to protect himself as Shaymin absorbs it all. The explosion opens a portal back to the real world, sucking the ship through. Zero refuses to let the ship return, however, until Giratina fires a ball of energy which shoots it through. Team Rocket and everyone are sucked through the portal, leaving the Reverse World, with enough time to allow Giratina to leave. Zero's ship crashes down next to Regigigas before it is covered in ice by Piplup and other Pokemon with Ice Beam. Everyone rejoices stopping the glacier, then find the Shaymin garden nearby. It is full of other Shaymin who change form at will. Shaymin says goodbye, admitting it really likes Ash, and leaves with tears in its eyes. All the Shaymin turn into Sky Form and fly away. Giratina is seen flying off too, to continue its attack on Dialga.
In the closing credits sequence, Zero's ship is recovered and he is arrested by Officer Jenny and helped out of his ship by Newton. Ash, Dawn and Brock leave the town to continue their Pokemon Journey.
- Several sound effects from the Godzilla franchise were used in this movie:
- Giratina has Mothra's chirps, screeches, & cries, as well as King Ghidorah's 1991 roar, which was a modified version of Rodan's.
- Zero's ship has Megaguirus' screech.
- Even though Dialga is featured in this movie, it's counterpart, Palkia, is not.