In un caffè negli anni '20, il capitano di fregata olandese Jakob Störr scommette con un amico che sposerà la prima donna che entrerà nel locale: la sua scelta ricade quindi su Lizzy, un'enigmatica giovane donna francese.