Deponia est un jeu d'aventure de type Point'n'Click dans le style comique. L'histoire se déroule dans un monde à une époque inconnue, où le peuple est hiérarchisé en 3: La haute société vit tout au sommet, dans les nuages bien loin de la polution terrestre, juste en dessous, le peuple de classe moyenne, avec leur vie sécuritaire de travail et de plaisir de la vie quotidienne, et enfin la classe la plus modeste qui vit bien plus bas, au milieu d'une masse impressionante de détritus. C'est dans cette dernière partie que vit Rufus, le héros de l'histoire.