Larry Brodsky (Burt Reynolds) é o proprietário de um sebo de livros em Amsterdã. Na juventude, Larry se apaixonou por uma moça em Marrocos e teve que abrir mão de seu amor ao descobrir que ela era casada. No fundo, ele nunca se recuperou emocionalmente desse fato.
Até que um dia ele conhece uma jovem americana chamada Aisha (Carmen Chaplin). Ele logo se identifica com a moça, já que ambos escolheram Amsterdã na esperança de mudanças e uma vida com mais liberdade.
Nasce então uma amizade que trará a Larry muitas surpresas, entre elas Narma (Julie Christie), mãe de Aisha - uma mulher que poderá trazer mudanças marcantes e novas emoções para um himem que perdera a fé no amor.