Deponia's story sees player taking on the role of Rufus, an inhabitant of the junk planet Deponia, as he attempts to seek a new life on the floating city known as Elysium.