В будущем человеческая цивилизация находится на грани исчезновения после экологической катастрофы. Города разрушены, а выжившие скитаются небольшими группами в поисках пропитания. Поверхность планеты лишена растительности, периодически выпадают ядовитые осадки, а небо постоянно покрыто серой пеленой. По территории перемещаются патрульные боевые роботы. Группа детей-исследователей обнаруживает в пустынной местности обессилевшего путника, известного как Звездный странник.

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