Στο Deponia ο κόσμος έχει εκφυλιστεί σε ένα τεράστιο σκουπιδότοπο, στον οποίο ο ιδιότροπος Rufus ίσα που φέρνει βόλτα τη μίζερη ύπαρξή του. Είναι μέλος της κατώτατης κοινωνικής τάξης, καταδικασμένος να ζει τη ζωή του κυριολεκτικά επάνω σε βουνά σκουπιδιών. Ελπίζει να βρει μια ευκαιρί να βρεθεί στον κόσμο των πλουσίων, οι οποίοι ζουν σε μια αιωρούμενη πόλη πάνω από τα σύννεφα, Η μοίρα δείχνει να χαμογελάει σε αυτόν τον ξιπασμένο τεμπέλη όταν μια μέρα μία γοητευτική γυναίκα με το όνοα Goal από τον ψηλότερο τομέα πέφτει σε μία από τις στοίβες σκουπιδιών. Ο Rufus αποφασίζει να βοηθήσει την νεαρή γυναίκα πηγαίνοντάς την στον σύζυγό της. Όταν καταλαβαίνει ότι ο σύζυγος της Goal είναι σωσίας του, σκέφτεται ένα διαβολικό σχέδιο για να αποκήσει πρόσβαση στον επάνω κόσμο. Παρόλα αυτά, τα πράγματα δεν πηγαίνουν ακριβώς όπως τα σχεδίασε.

Βοηθήστε τον Rufus, το φτωχό αγόρι της χωματερής, να κερδίσει το κορίτσι του ουρανού. Μόνο με αυτό το πλούσιο κορίτσι των ονείρων του θα μπορέσει να αποδράσει από την Deponia και αναπάντεχα να σώσει τον πλανήτη.