《我叫刘传说》的剧情发生在1939年的抗日战争时期。在山西的太行山区，日军对八路军岳太根据地进行了猛烈的进攻，并占领了岳太县城。在这个关键时刻，一个名叫刘传说的太行山厨子挺身而出，他巧妙地运用自己的智慧和民间智慧，屡次拆穿日军的阴谋，帮助岳太中心县委摆脱了日军的追击，成功脱离险境。

随着战事的升级，刘传说带领一群由贾半仙、王二憨、蔡老炮、赵一枪等人组成的队伍，与狡猾的日军指挥官坂田规一斗智斗勇。他们凭借不屈不挠的精神和坚定的信念，出色地完成了党组织交给的任务，给日军以沉重的打击。

在这个过程中，刘传说虽然屡立奇功，但他总是将这些功劳让给自己的梦中情人王天鸽。他默默地在王天鸽身后付出，用真心和真情谱写了一曲动人的爱情传说。在党组织的关怀和培养下，刘传说最终成为了一名优秀的革命军人。