Мусор, мусор и еще раз мусор. Жизнь на маленькой планете Депония не сладкая. Неудивительно, что Руфус сыт такой жизнью по горло и строит самые смешные планы один за другим, надеясь избавиться от этого мрачного места. Во время одной из своих попыток бегства с Депонии Руфус встречает Гоал и безумно влюбляется в эту красивую девушку с Элизиума. Он случайно сбрасывает ее с удобного крейсера, и она оказывается на скучной свалке. Но этот несчастный случай рождает в его голове новый план: ему нужно помочь Гоал вернуться в парящий город Элизиум, и для этого ему придется играть роль ее отвратного жениха Клитуса, который по какой-то непонятной причине выглядит точно как Руфус. Так начинается их невероятное приключение...