Final Fantasy V ファイナルファンタジーV

From the introduction:

The wind begins to weaken, and a king departs from his kingdom to search for the reason why. A meteor arrives out of the blue, and a strange old man seems to be at the impact site. A princess investigates the meteor, meeting both a wanderer and the old fellow. She leaves with the older fellow to investigate the Wind Shrine to meet her father. The wanderer, pulled by the wind, joins them. Attempting to sneak aboard a pirate ship leads to them meeting the captain, a dashing young man who shares a pendant with the princess.

With fate clearly having a hand in their coming together, it is hard to tell what fate will have in store with them. Of course, their fate is not intrinsically tied with yours.