在一个架空的世界，雷瓦姆皇国与天上帝国军爆发旷日持久的战争。雷瓦姆的卡洛皇子率领军队与敌人抗战，时刻盼望战争早日结束能与远在圣•马尔提利亚的未婚妻法娜（竹富圣花配音）完婚。为了挫败雷瓦姆的士气，天上帝国派兵偷袭圣•马尔提利亚，旨在杀害法娜。为了保护法娜，皇国决定将其送往卡洛皇子的身边，但在漫长的旅途中天上帝国重兵把守，充满艰险。经历了一番挫败后，皇国将这项重任交付给拥有卑贱血统的佣兵——狩乃•查尔斯（神木隆之介配音）身上，他将独自驾驶最先进的侦察机护送法娜前往目的地。短短三天的旅途，让他们的心中悄悄发生着变化……本片根据犬村小六的原作改编。
丁一山（洪永城饰）拥有一条无人能及的舌头，其味觉要比常人灵敏百倍。虽然天赋异禀，但奇怪的是丁一山的父亲却明令禁止儿子从事厨师相关的职业。某日，状元楼举行厨艺大赛，丁一山瞒着父亲和好友石柔（蔡思贝饰）前往参赛，虽然最终两人因为种种意外丢掉了冠军的头衔，但丁一山的特殊能力受到了名厨盖兆天（黄子恒饰）的认可和赏识。盖兆天虽然拥有着精湛的厨艺，却始终无法研究出创新的菜式。在丁一山的帮助下，盖兆天终于突破了自我，一时间状元楼名声大噪，丁一山亦成为了著名的美食家。丁一山和盖兆天惺惺相惜，可两人的友谊却因为石柔的存在而产生了裂痕。
影片根据1968年同名英剧改编，故事承接剧集结尾，1944年，一位女记者来到英国小镇Walmington-on-Sea，报道“老兵排”，但老爷爷们必须先找出潜在小镇的德国间谍。