楚汉传奇39故事背景為台灣經濟起飛之時，留學日本的創業家江永信(温昇豪飾演)，草創無人了解的保全公司「勤信保全」，與慈善家莊蕙蘭 (安心亞飾演) 一同經歷艱辛的推廣，面臨創業不被看好、客戶失竊引發公司危機、惡性競爭等起落浮沉，所幸與家庭工作兩頭燒的職業婦女吳明麗(蔡淑臻飾演)、超級業務張碩(李國毅飾演)齊心胼手打拼，靠著深耕共好、求新求變理念，締造科技保全龍頭地位，更進而建立起一個造福社會、永續經營的企業集團。