Le jeu se déroule dans un univers imaginaire : la planète « Deponia » consiste en une gigantesque décharge à ciel ouvert, autour de laquelle gravite Elysium, plateforme paradisiaque et quasiment injoignable par les habitants de Deponia. Sur Elysium vivent donc des personnes beaucoup plus aisées que les habitants de Deponia.
Synopsis
Sur Deponia, Rufus rêve d'une vie meilleure faite de richesses et de luxe (Rufus est un personnage à l'ego surdimensionné, ce qui crée une dimension humoristique)[1]. Sa vie prend un tournant lorsqu'une jeune fille nommée Goal, provenant d'Elysium, se retrouve par erreur sur Deponia. Rufus entreprend alors de la ramener chez elle en espérant personnellement pouvoir ainsi changer de vie.