A diferencia de las entregas anteriores de la serie Deponia, este juego es un simulador de supervivencia con búsqueda de recursos, fabricación y combates. Los eventos tienen lugar después de Deponia Doomsday y narran cómo el pequeño planeta de basura se convirtió en un desierto postapocalíptico. Elysium, la ciudadela de la alta sociedad, se desplomó sobre la superficie de Deponia, provocando una sequía mortal en el planeta.