Nel 1985 Wim Wenders assiste allo spettacolo Café Müller, nel quale la coreografa tedesca Pina Bausch danza insieme ai suoi ballerini sulle note di Henry Purcell. Tra il regista e la pioniera del teatrodanza nasce un'amicizia che porta i due a progettare un film insieme. L'idea inizia a prendere corpo nel 2008, ma dopo un anno viene interrotta dalla morte della stessa Bausch. Wenders ha tuttavia completato il lungometraggio, scegliendo di adottare la tecnica 3D per rendere ancora più intense e coinvolgenti le performance degli artisti.