故事发生在清朝末年，小福贵的爷爷是慈禧的御用厨师，深受其重用，小福贵从小就跟在爷爷身旁学习做菜的手艺，对爷爷十分敬仰。然而，爷爷却意外的被卷入了一出阴谋之中，被误当成下毒的罪魁祸首投入大牢秋后问斩。
为了还爷爷一个清白，查清事件的真相，小福贵毅然踏上了旅途，他要凭借自己的力量获得十八把金厨具，将洪家菜的风格发扬光大。斗志昂扬的小福贵自然吸引了幕后黑手老K的注意，亦成为了他想要除掉的对手。在冒险的途中，小福贵结识了想要刺杀慈禧太后为父母报仇的侠女小飞蝶，两人相互帮助相互扶持。最终，小福贵能否达成自己的心愿呢？
