Deponia é uma comédia de erros em ritmo acelerado e uma das histórias de amor mais incomuns da história dos jogos. A história cheia de reviravoltas leva seus personagens inusitados por todo o planeta de lixo Deponia, um mundo de jogo único no estilo de Douglas Adams, Terry Pratchett e Matt Groening. De Kuvaq, uma aldeia improvisada construída dentro de uma pilha de lixo gigante, ao mercado negro de natação e aos cantos escuros das ferrovias planetárias elevadas: o novo jogo de aventura dos criadores de The Whispered World, Edna & Harvey: The Breakout e A New Beginning é trazido à vida com detalhes fundos pintados à mão em formato widescreen e animação de desenhos animados de alta qualidade.

Rufus não é um cara agradável. Mal-humorado e convencido demais de sua própria grandeza, ele vive à beira de um pequeno assentamento em algum lugar no setor mais remoto do planeta Deponia, coberto de lixo. Ele sonha com uma vida melhor nas cidades flutuantes de riqueza e beleza bem acima da superfície do planeta. Quando o Objetivo angélico cai dessas esferas privilegiadas em uma pilha de lixo vizinha, Rufus vê sua chance. Ele decide trazer a beleza inconsciente de volta para sua casa. Apenas uma vaga esperança de escapar de Deponia no início, ele logo formula um plano sem escrúpulos, quando descobre que é um ringer morto para o marido de classe alta de Goal. A entrega planejada é apenas o começo de uma perseguição selvagem por Deponia cheia de reviravoltas e confusões mistificadoras...