Breath of Fire IV: Utsurowazaru Mono (2000)

Nina, the princess of Wyndia, and Cray, chieftain of the cat-like Woren tribe, are searching for Cray's relatives who disappeared under mysterious circumstances during a diplomatic mission. Flying through the sky on their sandflie...