Pokeman 9:
Ranger and the Temple of the Sea
(2006)

The Phantom nearly causes the destruction of Samiya, however the undersea kingdom is saved by Ash.

Jack captures the Phantom while May and Manaphy say a tearful goodbye, Manaphy learning how to say 'Love. You. May." before it leaves to live in the ocean.

Thanks Mark I!