One morning in 2115, in the 17th Far East Imperial City Management District, Tohru Kazasumi wakes from a strange dream. After school that day, he is returning home with his classmate Kyoka when they see the mysterious girl from his dream by the roadside.

The sandstorm continues to rampage with Remy at its center. It attacks indiscriminately, leaving both sides overwhelmed by its power. Just then, something is observed coming through the wall of sand...