우주 시대, 황폐한 지구에서 도망친 주인공 로미와 연인 죠지는 둘만의 신천지를 찾고자 행성 에덴 17로 이주한다. 하지만 그곳은 사람이 살 수 없는 황폐한 별. 사고로 죠지를 잃고 아들 카인과 둘이서 살기로 한 로미는 생명을 유지하기 위해 수면 장치에 들어간다. 하지만 로미는 1,300년 뒤에 눈을 뜨게 되고, 에덴에는 카인과 우주 생물 무피의 자손들이 세운 풍요로운 도시가 펼쳐져 있었다. 그곳에서 로미는 여왕으로 지냈으나, 나이가 들수록 고향인 지구를 향한 그리움이 짙어진다. 이런 로미의 마음을 이해한 에덴의 아이 코무는 로미를 데리고 지구로 여행을 떠나기로 한다.