Povestea prezintă pelerinajul lui John Anderson (Colin Friels), un tip obișnuit, pasionat de jazz, de acasă la el, din vestul Australiei, până în cluburile de jazz din Paris, ca să-și întâlnească idolul, pe trompetistul Billy Cross....
Köln 75 reconstituie povestea incredibilă a Verei Brandes, o adolescentă pasionată de muzică, care în 1975 sfidează convențiile și riscă totul pentru a organiza un concert de jazz la Opera din Köln....