Итак, мы оказываемся на Депонии — планете, которая чуть более, чем полностью, состоит из мусора, и, как мусору и полагается, находится на самом краю необъятной вселенной. На орбите мусорной глыбы парит настоящий город мечты Элизиум: образец цивилизованного государства, который, меж тем, и является источником пресловутых отходов. Сюжетная завязка вращается вокруг Руфуса — находчивого паренька-энтузиаста, который, по своему собственному скромному мнению, заслуживает куда более лучшей жизни где-то там наверху! Судьба обошлась с ним совсем уж несправедливо, и гениальный бедняга вынужден волочить своё существование на большой летающей куче железяк. Как вы, должно быть, уже догадались, игроку предстоит всеми силами как можно скорее помочь Руфусу с переселением в райский городок Элизиум, и для нашего героя совсем не имеют значения «препятствия», которые станут у него на пути.