On a fateful night, Rufus awakens from a terrible nightmare: he had sacrificed himself to save Deponia. But at what cost? Elysium, the flying city, had crashed. As the seemingly last survivor, he fought against creepy Fewlocks until he saw only one way out: Deponia must be blown up. To make matters worse, he had grown a mustache. Of course, he knows that this terrible fate must be averted at all costs. One thing is certain: Deponia must survive.