В центре сюжета приключенческого аниме мультсериала «Звездная тюряга» молодая девушка Панди с розовым пятном вокруг глаза, и парень Ретро, у которого вместо головы телевизионный экран. Однажды они приходят в себя посреди Токио, в чем мать родила, и лишенные всех воспоминаний. Герои совершенно ничего не помнят, однако понимают, что в сложившейся ситуации им срочно необходимо раздобыть одежду, еду и машину. Для этого Панди и Ретро прибегают к воровству, и очень скоро выполняют все поставленные цели. Само собой их выходки не могли остаться незамеченными, и нерадивая парочка оказывается в руках полиции. За совершенные преступления героев отправляют в тюрьму под названием «Мертвые листья», которая расположена на темной стороне Луны, и по праву считается одним из самых жестоких мест во всей Вселенной. Впереди Панди и Ретро ждет множество суровых испытаний, и новые невероятные приключения…