Ao no Exorcist Movie

Both movie's have great Fantasy, supernatural, and action elements. Similar strong MC's that also have hidden potential that later on awakens. Both involve a special organization that fights to protect the human raise. The two movies have amazing art work not to mention a awesome soundtrack that makes every scene that more exciting.  

On the Pokemon Movie , Entei makes the little girls' wishes come true. On the Ao no Exorcist Movie, Usamaro eats people's bad memories to make them happy. It isn't exactly the same thing but I hope that you get where I'm coming from. 

The premise for both movies are the same. Our main character meets a mysterious person while on a mission. Somehow they have a special connection to them. Beautiful scenery details, music, and animation.