Rifiuti, rifiuti e ancora più rifiuti. La vita sul pianeta-spazzatura Deponia è tutt'altro che una passeggiata nel parco. Non sorprende che Rufus ne abbia avuto abbastanza e che escogiti un piano sempre più ridicolo per sfuggire a questo luogo cupo. Quando Rufus, durante uno dei suoi tentativi di lasciare Deponia alle spalle, incontra Goal, non solo si innamora follemente della bella ragazza di Elysium, ma la spinge accidentalmente giù dalla sua comoda astronave da crociera stellare e giù sul desolato pianeta-spazzatura. Questo incidente accende un nuovo, brillante piano: ha bisogno di riportare Goal sulla città galleggiante di Elysium – e mentre ci è, può anche fingersi il suo fidanzato losco, Cletus, che per qualche motivo è la fotocopia esatta di Rufus. E così inizia un'emozionante avventura...