Musekinin Galaxy☆Tylor

Set "beyond the distant future, in the even more distant future." It is long after the United Planets has declined, and the Empire has been destroyed. People scattered to planets all over the galaxy and lead peaceful lives. Banjo Tylor works in garbage disposal above the atmosphere of one of these planets, when he comes across a robot ship and finds a girl frozen within. Now, forces after the girl begin to activate across the galaxy, as it is revealed that the girl is actually Goza the 168th, the harbinger of the galaxy's doom.
Banjo and Goza set out on a journey to revive the United Planets, but nothing goes as planned.

(Source: Anime News Network)