시간을 가늠할 수 없는 먼 미래. 인간이 일으킨 전쟁과 재앙으로 인간은 멸종 위기의 생명체가 되어버렸다. 소수의 인간만이 지구가 아닌 다른 행성에 흩어져 살고 있는 이 시대에 기계 번호 722 로봇 요코는 우주선을 타고 기나긴 여행을 하며 인간들에게 소포를 배달한다. 어느 날, 요코는 배달 차 들른 ‘소곤소곤 별’에서 수상한 남자를 만나게 되고, 그날 이후 요코의 일상은 조금씩 변화하게 된다.