Aussi loin que porte le regard, il n'y a que des ordures. Deponia, ce n'est pas le paradis, mais ses habitants ont quand même des rêves. En particulier Rufus. Il n'aspire qu'à quitter sa ville natale de Kuvaq.

Un jour, une mystérieuse jeune fille, nommée Goal, tombe d'Elysium, la ville qui flotte dans le ciel où chacun vit une vie d'insouciance et de luxe, dans les bras de Rufus, proverbialement parlant. Le cœur de Rufus ne bat plus alors que pour Goal et il saisit l'opportunité de recommencer une nouvelle vie sur Elysium, avec elle.

Vivez la folle aventure de Rufus. Aidez-le à sauver la planète, à gagner l'amour de sa vie et à dévoiler de sinistres intrigues. Mais prudence ! Vous croiserez le chemin de doubles louches et d'ennemis inattendus...