故事產生在清朝末年，小福貴的爺爺是慈禧的御用廚師，深受其重用，小福貴從小就跟在爺爺身旁學習做菜的手藝，對爺爺非常敬仰。然而，爺爺卻意外的被卷入了一出陰謀當中，被誤當成下毒的罪魁禍首投入大牢秋后問斬。　　為了還爺爺一個清白，查清事務的真相，小福貴毅然踏上了旅途，他要憑仗自己的氣力獲得十八把金廚具，將洪家菜的風格發揚光大。意氣風發的小福貴自然吸引了幕后黑手老K的注意，亦成為了他想要除掉的對手。在冒險的途中，小福貴結識了想要刺殺慈禧太后為父母報仇的俠女小飛蝶，兩人相互幫助相互扶持。最終，小福貴能否達成自己的心愿呢？