Daedalic Entertainment, jednou nazvané “Lucasarts z Německa” časopisem GameStar, zve hráče do fantastického komediálního dobrodružství, které se točí kolem šíleného milostného příběhu Rufuse a Goal.
V Deponii se svět zvrhl v obrovskou skládku odpadků, ve které si svůj ubohý život prožívá mrzutý Rufus. Je součástí nejnižší sociální třídy, odsouzený žít svůj život doslova v horách odpadků. Doufá v příležitost dostat se do světa bohatých, kteří žijí ve městě vznášejícím se vysoko nad mraky. Osud se zdá usmívat na tohoto drzého naničhodníka, když jednoho dne atraktivní dáma jménem Goal z vyššího sektoru spadne na jednu ze skládek. Rufus se rozhodne mladé ženě pomoci tím, že ji vrátí zpět k jejímu manželovi. Když si všimne, že manžel Goal je jeho dokonalý dvojník, vymýšlí ďábelský plán, jak se dostat do horního světa. Avšak věci se nevyvíjejí úplně podle plánu, protože má city k této krásce, což omezuje jeho obvyklou bezohlednost.
Pomozte Rufusovi, chudému chlapci ze skládky, získat dívku z nebe. Pouze s touto bohatou dívkou ze svých snů by mohl uniknout z Deponie a neočekávaně zachránit planetu.