A Finlândia nos anos 50 viu uma época em que os navios de todo o mundo atracavam no porto de Kotka. Além de transportar mercadoria, os marinheiros trouxeram com eles outro bem: o jazz, o swing e o blues. Uma história de amor à música, homens jovens, corajosos e apaixonados, decididos a abrir Fennia, um bar de jazz. Logo, Fennia alcança um status legendário e os homens, os Companheiros do porto, tocam sua música e têm uma corte como imperadores.