Ausgehend von ihren musikalischen Wurzeln bei Brecht und Weill, führt "Last Tango in Berlin" um die halbe Welt, immer auf den Spuren des Tangos. Mit Liedern und Chansons von Brel, Piaf, Prévert und Hollaender, Tangos von Piazzolla, aber auch Auszügen aus ihren eigenen Liederzyklen zu Texten von Pablo Neruda und Paulo Coelho, erzählt Lemper von der Liebe, dem Überleben, der Rebellion - und den Träumen jener, die zu träumen wagen.