Kyoshiro to Towa no Sora gira em torno da vida de Kuu Shiratori, uma colegial aparentemente normal que aproveita sua vida escolar na gigante cidade Academia, que é considerada um símbolo de recuperação para a humanidade, já que dez anos se passaram desde o maior desastre que a humanidade já tinha visto, ocorreu. Kuu recentemente teve um sonho recorrente onde um príncipe a conhece e a leva embora. Um dia, enquanto todos os alunos de sua escola estão se preparando para o próximo festival escolar, o príncipe, que ela conheceu várias vezes em seus sonhos, aparece. O príncipe, Kyoshiro Ayanokoji, pede a ela assim como ele havia feito nos sonhos de Kuu: "Vamos... juntos..."