V Deponii se celý svět proměnil v obrovskou skládku, ve které žije Rufus. Je součástí té nejnižší společenské třídy, odsouzený žít svůj život v horách odpadků - doslova. Doufá, že osud dá a on proklouzne do světa boháčů, kteří žijí vysoko nad mraky. Osud ho sleduje s arogantním úsměvem dokud z nebe do hromady odpadků nespadne dívka jménem Goal. Rufus se rozhodne pomoct ji tím, že ji vezme zpět k manželovi, dokud nezjistí, že její muž je mrtev. V hlavě se mu zrodí ďábelský plán získat přístup do horního světa. Nicméně věci nejdou tak dobře, jak si představoval, protože se do Goal zamiloval - a to limituje jeho obvyklou míru bezohlednosti.
Pomozte Rufusovi, chlapci ze smetiště, okouzlit dívku co spadla z nebe. Pouze s touto bohatou kráskou má šanci uniknout z Deponia a - nečekaně - zachránit planetu.