《武士的食谱》将故事置于早已远去的江户时代。武士阶层中，有一群不以刀剑杀敌，而是专门为将军和藩主烹制料理的“菜刀武士”（包丁侍）。他们虽不能驰骋战场，手中的菜刀却同样肩负着重要使命。
加贺藩首屈一指的料理人舟木传内（西田敏行 饰）年事已高，原本被视为继承人的长子却突然病逝。次子安信（高良健吾 饰）痴迷于舞刀弄剑，对厨艺却毫无兴趣，水平也实在令人难以恭维。一次藩内举行的盛大宴会上，藩主侧室阿贞夫人（夏川结衣 饰）身边一名相貌普通的侍女，凭借敏锐的味觉与出众的料理天分，赢得了传内的赏识。经过再三恳求，传内终于说服这名叫小春（上户彩 饰）的侍女，答应嫁给安信。
小春嫁入舟木家后，以一场料理对决让安信心服口服，也使他甘愿跟随自己学习厨艺。在妻子的悉心指导下，安信逐渐成长为能够独当一面的合格包丁侍。然而，就在两人的生活和事业渐入正轨之际，一场血腥风暴正悄然席卷加贺藩。
