Storia di mia moglie, ambientato negli anni ‘20, è la storia di Jakob Störr e di sua moglie Lizzy. Störr è un instancabile capitano di mare, dedito al proprio lavoro e rispettato da tutti. Un giorno, mentre si trova in un bar con un amico, scommette con lui di sposare la prima donna che entrerà nella caffetteria. È così che Jacob conosce Lizzy, sua futura moglie. Una semplice scommessa, fatta quasi per gioco, cambierà per sempre la vita semplice e disciplinata del capitano Störr. Dai ponti di comando, si ritrova improvvisamente assieme a Lizzy in un bell’appartamento a Parigi, nonostante non sappia molto della sua misteriosa consorte. La nuova vita matrimoniale, però, si dimostra più complessa del previsto. La tranquillità del capitano Störr viene sconvolta dalla ricerca sempre più ossessiva di comprendere una donna sfuggevole, che non si fa dire da nessuno come vivere.