Действие игры происходит в вымышленном фэнтезийном мире, сильно напоминающий древний Китай или Япония. Главный герой игры, молодой человек по имени Рю с группой друзей отправляется в путешествие по следам без вести пропавшей принцессы Элины; позже путешествие превращается в поход против бессмертного императора Фоу-Лу, пробудившийся от многовекового сна и намеренного уничтожить человечество. Игрок поочерёдно получает управление то над Рю и его спутниками, то над антагонистом Фоу-Лу.