Londres, 2002: Julia é uma das mais talentosas pianistas do mundo, mas quando as suas mãos congelam em palco não faz ideia de como as recuperar. Por isso, procura a ajuda do seu mentor, mas a saúde de Christoph está a piorar e a sua memória a desvanecer-se. Quando encontra um velho livro de receitas, com o título As Nossas Receitas, Julia decide que é altura de pôr as suas mãos à prova numa nova tarefa e começa a cozinhar. À medida que saboreia cada um dos pratos que Julia cozinha das receitas do livro, as memórias de Christoph de uma mulher chamada Sylvie regressam.
Paris, 1942: Christoph Baumann foi enviado para Paris em guerra, com a missão de trabalhar para o Kommandant von Gross-Paris em troca da segurança da sua irmã. Quando o Kommandant recruta a chef francesa Sylvie, Christoph fica imediatamente encantado. Mas Sylvie não é quem parece, e nunca poderá contar a verdade a Christoph, por mais que se sinta atraída por ele. Porque Sylvie chama-se na verdade Lisette, e foi enviada de Londres para trabalhar como parte da resistência...
Assim que as memórias de Christoph ressurgem, Júlia apercebe-se rapidamente que, em vez de ser ele a salvá-la, talvez seja ela a salvá-lo a ele. E as respostas que ambos procuram estão no passado.