The story of Breath of Fire IV begins with a search team consisting of Nina, princess of the Kingdom of Wyndia, and Cray, a warrior from the plains-dwelling Woren clan, who are scouring towns along a great desert for information on the whereabouts of Nina's older sister and Cray's love interest, Elina, who went missing several weeks earlier on a diplomatic mission. Happening upon a crater left when a strange object landed from the sky, Nina confronts a large dragon who transforms before her eyes into a young man. Remembering nothing other than his name, Ryu, Nina surmises he must have amnesia and persuades him to help her search for her sister. Meanwhile, across the world in the western Fou Empire, the ancient Emperor Fou-Lu rises from his burial chambers, declaring that it is now his time to re-take the world. In his vulnerable, newly awakened state, he is attacked by Yohm, a general in the modern Fou army who is privy to Fou-Lu's long-prophesized resurrection, and aims to kill him before carrying out his plan. Fou-Lu is defeated in the struggle, and escapes by jumping into a nearby stream.