В мире, оставшемся в руинах после биологической катастрофы, выжившие люди вынуждены сражаться за каждый кусочек пищи и свое место под небосводом. И только в одном из заброшенных городов ещё живым осталась технология - автономные военные роботы, продолжающие свою несокрушимую службу на покинутых улицах. Несмотря на опасность, некоторые всё-таки рискуют забредать в город в поисках провизии. Именно так и случилось с Кудзуей - он был вынужден отчаянно бежать от преследующих его машин, пока не обнаружил укрытие на крыше старого универмага. Там он встретил Юмэми Хосино - андроидную девушку, член персонала планетария. Она предложила ему отремонтировать проектор для показа увлекательной программы о звездах. Оказывается, до этого момента Кудзуя никогда не задумывался о небе и его загадках. Под влиянием Юмэми и сияния звезд, он понимает, что его жизнь не может закончиться в заброшенном городе. Может быть, где-то там, за этим бесконечным сводом небес, есть ещё другие выжившие люди. И Кудзуя решает отправиться в опасное путешествие в поисках новой надежды для человечества.