Περίεργος και εριστικός, ο Rufus ζει στο πιο απομακρυσμένο μέρος του παγκόσμιου σκουπιδότοπου και σχεδιάζει τρόπους για να διαφύγει στην αιωρούμενη πόλη του Elysium. Μετά από αμέτρητες αποτυχημένες προσπάθειες, επιτέλους σχεδόν τα καταφέρνει. Ως αποτέλεσμα, ο ίδιος πέφτει από τον ουρανό και προσγειώνεται πίσω στη γενέτειρά του, μαζί με το μυστηριώδες κορίτσι, ?Goal?. Για τον Rufus, είναι κυρίως ένας καλός λόγος για να ξεφύγει για άλλη μια φορά, και έτσι αρχίζει να προγραμματίζει τον δρόμο της επιστροφής της. Προφανώς, η κακοτυχία του Rufus φαίνεται να είναι μεταδοτική και, στη συνέχεια από το Deponia, στο Chaos on Deponia, καταλήγουν στο σημείο όπου ξεκίνησαν όλα. Πριν να ξεκινήσει μια άλλη προσπάθεια να ξεφύγει, η συνείδηση της ?Goal? πρέπει να αποκατασταθεί. Επιπλέον από όλα αυτά, θα πρέπει να σώσει την Deponia που απειλείτε από το χάος.