El título narra una de las historias de amor más extrañas en la historia de los videojuegos, ambientada en el planeta vertedero Deponia. Sus creadores aseguran que han inspirado en las obras de gente como Douglas Adams, Terry Pratchett y Matt Groening.
Los jugadores visitarán lugares como Kuvaq, un pueblo construido en el interior de una montaña gigante de basura, el ferrocarril elevado del planeta o el mercado negro. Los escenarios se han pintado a mano con la máxima calidad de los dibujos animados.
El protagonista, Rufus, no se caracteriza por ser muy sociable y tiene una gran opinión de sus propias cualidades, que quizás otros no compartan. Aun así, su sueño ha sido convertirse en alguien importante y rico, y la oportunidad llama a su puerta con la llegada de la angelical Goal a su barrio. El guión promete muchas sorpresas y giros argumentales.