En los últimos años, el reino de Hyland ha padecido un inusual clima, lo que ha dañado las cosechas y por ende a los habitantes.
La princesa Alisha tiene conocimiento de una extraña neblina, y decide enviar a Clem, una de sus subordinadas, a investigar. Después de un par de semanas, no hay noticias de ella, por lo que Alisha decide partir junto a su guardia personal para encontrarla.
Mientras tanto, las preparaciones para un gran festival siguen su marcha, pero el motivo real de tal acontecimiento es la de reclutar nuevos miembros del ejército, lo cual desagrada a Alisha por completo.
Una tarde, antes de partir, Alisha y su grupo son atacados. La princesa de se defiende y puede arrancar la máscara a su atacante, quien termina siendo una extraña criatura.
Al día siguiente, parte para encontrar un pueblo inmerso en la extraña neblina. Una vez que encuentran a Clem, la nube que cubre la zona parece atacarlos.
Mientras escapan, Alisha entra en desesperación. De repente, alguien aparece y comienza a atacarla directamente. En ese momento, la criatura que días antes la había atacado aparece frente a ella y de alguna manera la salva de morir.
Desafortunadamente, en la conmoción, Clem cae en una grieta y no deja rastro. Alisha ha salvado su vida, pero al llegar al pueblo, lo encuentra completamente destruido.
Al buscar sobrevivientes, Alisha encuentra a una pequeña, pero al aproximarse, la neblina comienza a movilizarse nuevamente, de repente, de la nada surgen llamas y de estas un gran dragón.
Nuevamente, Alisha salva su vida, y termina dentro de unas viejas ruinas, en las cuales se describe la llegada de un héroe, quien salvará al mundo del caos.
(テイルズ オブ ゼスティリア)
