When it comes to a story with 2 characters with a tragic fate, look no further than Suikoden 2. Quite possibly one of the greatest stories told about love, friendship, hardship, and betrayal. One of my absolute favorite games of all time full stop.