En 2075, la conquête spatiale a fait d'énormes progrès. Une colonie minière s'est notamment établie sur la Lune et une mission vers Jupiter se prépare. Mais toute cette activité a entraîné l'augmentation des débris en orbite autour de la Terre. Leur collecte a donné naissance à un nouveau métier : les éboueurs de l'espace. Planètes suit le quotidien de Hachimaki, un Japonais qui rêve de posséder son propre vaisseau, Yuri, un Russe hanté par la mort de sa femme, et Fi, une Américaine colérique qui a laissé sa famille sur Terre.