Rufus, the main character, is as lovely as his home Deponia. He, the odd and cantankerous guy, lives in the most remote part of the worldwide junkyard and works on his plans to escape to the hovering city of Elysium. After uncountable failed attempts he succeeds – nearly, at least. As a result, he falls from the sky and lands back in his hometown together with the mysterious girl, Goal.

For Rufus, she mainly is a good reason to escape once again, and so he begins to plan her way back. Obviously, Rufus’ bad luck seems to be infectious and, in the sequel Chaos on Deponia, both end at the point where all began. Before they can start another attempt to escape, Goal’s consciousness needs to be restored. Besides that, they have to save Deponia from threatening chaos.