There is a city called Glaciest at the northern edge of the continent. The city is famous for a mysterious phenomenon in which people's dream realizes and a crystallized dream called Evil Ice Stone. Glaciest is always full of people who come to see the stone or to investigate the phenomenon. Also, there is a rumor that a lot of treasures are hidden inside a tower, Horn of Revelia, and the top of the tower is connected to a promised land, Eternal Paradise. Allion is a member of a special group that is organized to mediate wars between countries. One day, he and his company are ordered to visit Glaciest. With different purposes in their minds, their adventure now starts....