2012 Deponia

On his escape to the rich city of Elysium, Rufus runs into the attractive lady Goal, and suddenly he finds himself on a journey to save his planet.