Kyoshiro to towa no sora revolves around the life of Kū Shiratori who is a seemingly normal high school girl who enjoys school life in the giant city Academia, which is thought of as a symbol of recovery for humanity since already ten years have passed since the greatest disaster mankind had ever seen occurred. Kū has recently been having a recurring dream where a prince meets her and takes her away. One day, while all the students at her school are preparing for the upcoming school festival, the prince whom she has met several times in her dreams appears. The prince, whose name is Kyoshiro Ayanokōji, requests of her just as he had done in Kū's dreams, "Let's go, together...."