"In Deponia ist die Welt zu einer riesigen Mülldeponie verkommen, in der der plumpe Rufus sein leidvolles Dasein schmiedet. Er ist Teil der untersten Gesellschaftsschicht und dazu verurteilt, sein Leben in Müllbergen zu verbringen. Er hofft auf eine Gelegenheit, in die Welt der Reichen zu gelangen, die in einer schwebenden Stadt hoch über den Wolken leben.

Das Schicksal scheint über das blödsinnige Nichts zu lächeln, als eines Tages die attraktive Dame namens Goal aus dem höheren Sektor in einen der Müllhaufen stürzt. Rufus beschließt der jungen Frau zu helfen, indem er sie zu ihrem Ehemann zurückbringt. Als er bemerkt, dass Goals Ehemann für sich selbst ein toter Wecker ist, brütet er einen teuflischen Plan aus, um Zugang zur oberen Welt zu erhalten. Die Dinge funktionieren jedoch nicht ganz so wie geplant, da er Gefühle für Goal hat, was seine übliche Skrupellosigkeit einschränkt."