Müll, Müll und noch mehr Müll. Das Leben auf dem Schrottplaneten Deponia ist alles andere als ein Urlaubsvergnügen. Kein Wunder also, dass Rufus die Nase gestrichen voll hat und daher mit einem haarsträubenden Plan nach dem anderen versucht, von diesem trostlosen Ort zu entkommen.

Als Rufus bei einem seiner Fluchtversuche auf Goal trifft und sich nicht nur in die schöne Frau aus Elysium verliebt, sondern sie auch gleich noch versehentlich aus ihrem komfortablen Sternenkreuzer schnurstracks auf den tristen Müllplaneten schubst, fasst er sogleich einen neuen Plan: Er muss es schaffen, Goal zurück in die schwebende Luxusstadt Elysium zu bringen – und wenn er schon dabei ist, kann er ja auch gleich in die Rolle ihres schmierigen Verlobten Cletus schlüpfen, der ihm aus irgendeinem Grund wie ein Ei dem anderen gleicht. Ein spannendes Abenteuer beginnt ..