Главным героем является Ryu, внезапно потерявший память и обнаруженный принцессой из страны Wyndia по имени Нина. В сопровождении своего верного друга Крея она направляется в западную империю Фоу, чтобы отыскать пропавшую сестру Элину. Нападение дракона приводит в негодность их весьма оригинальное средство передвижения — sandflier. Крылатая девушка вынуждена заняться поисками запасных частей, обнаружить по дороге в ближайший город Ryu и взять его с собой. В это же самое время рядом со столицей империи, Чедо, пробуждается бог Фоу-Лу, по совместительству -первый император династии Фоу, когда-то основавший само государство.
В путешествии можно собрать в одну компанию шестерых различных персонажей, которых разрешено прокачать до 50-го уровня. Кое-кто из них обладает уникальными возможностями взаимодействия с окружающей обстановкой. Нина умеет летать, Крей - передвигать тяжелые предметы, Эршин - при необходимости долбить железной головой.
