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