In the past, civilisation in the land of Legaia had prospered by making use of strange creatures known as “Cells”. However, a mysterious Mist appeared and began to spread. At around the same time, the Cells turned against the human race and became their enemies. Having abandoned their Cells and fled from the Mist, the people now eke out a miserable, terrorised existence. This is how things stand when the protagonist Vann, with his two friends Noa and Gahra, set off on a quest to solve the riddle of the Mist. Will the trio be able to save the world from destruction?