O planeta Deponia degenerou numa lixeira gigantesca, onde o excêntrico Rufus leva uma vida miserável.

Ele faz parte da classe social mais baixa, condenado a viver literalmente num monte de lixo. Rufus anseia por uma oportunidade para entrar no mundo dos ricos, que vivem numa cidade flutuante acima das nuvens.