El primer episodio de esta trilogía nos presenta a Rufus, un personaje algo "especial", bastante vago y que siempre acaba liándola de una manera u otra. Su sueño es el de escapar de Deponia, la zona inferior del mundo en el que vive, una zona que es prácticamente un vertedero, para alcanzar el Elíseo, una ciudad flotante donde se dice que reside toda la clase alta. Esto le ha llevado a probar todo tipo de inventos disparatados para alcanzar su objetivo, aunque todos ellos sin éxito, por el momento.