I would say it was Pokemon Mystery Dungeon Red. It not only was the most emotional game for me but my first Pokemon game as well. The story line was so nicely built. The end made me tear up seeing how sad all the other Pokemon were. You literally were being erased from existence ;-;
It was so happy when you came back though..