电影《寻鲜记》是一部跨越法国与日本两国的浪漫美食冒险故事。影片以巴黎的高级餐厅与日本的传统市场为背景，讲述了两位年轻厨师的相遇与成长。

在法国巴黎，年轻的厨师亚历克斯因为对烹饪的热爱和才华被知名餐厅录用。然而，他总觉得自己的烹饪缺少了某种灵魂。一次偶然的机会，他结识了来自日本东京的寿司大师小野。小野的寿司店隐藏在东京的老街巷中，却以其传统与创新并存的料理吸引了无数食客。

亚历克斯被小野的手艺所吸引，决定前往东京，深入学习寿司的制作。在东京的日子里，他不仅学会了小野的独门技巧，还深入了解了日本的文化和传统。与此同时，小野也被亚历克斯的热情和创新思维所感染，两人开始合作，将法国料理与日本寿司完美融合，创造出全新的美食体验。

最终，他们联手在巴黎开了一家新的餐厅，将两国的美食文化完美结合，成为了美食界的一段佳话。