故事叙说少尉军官于守业在解放前夕，被国民党特工科任命为潜伏在陆城的特务少将专员、特别行动组组长，代号037，他在陆城的公开身份是小学教师。在陆城刚解放那时，兵荒马乱的，他并没有接收到有关特殊任务的指示，仿佛被中统局给遗忘了，除了那份白纸黑字、大红印章的委任状外，没有任何与中统局有关系的证据。一天夜里。一个信封从门缝里塞进来，故事由此展开···

1945年，游学归来的刑侦专家程慈航，在码头遭遇险情，多方势力为争夺一只铁箱大开杀戒。这只铁箱里，存放着日军细菌武器的绝密档案。警察厅厅长莫采石将铁箱存放在档案馆密室内。由于内奸刘阿常的出卖，档案被盗，案情从此扑朔迷离。程慈航获悉此案事关日军细菌武器，向“叔叔”莫采石请战，总署刑侦警察局局长霍然随即特聘程慈航为布衣侦探。。。

王长林所在的侦察大队和萨文泊带领的国民党起义海军被整编在一起，成立了红鲨突击队，主要任务是配合解放军主力部队夺取华南沿海诸岛屿。战斗中，他们伪装成国民党海军，巧妙集结船只，有力支援了广东战役。并先后在金灶岛上攻占了敌用机场；在南澳岛上破坏了敌人的作战探照灯；在东古岛战斗至弹尽粮绝；在螺丝岛将一艘巨轮沉没堵塞航道，阻止了敌人舰队出港；在石坎镇与海盗斗智斗勇，与特务上演锄奸大戏；在星洲岛谍战潜伏，策反军事专家；在木鱼岛从敌人的火烧攻势下拯救了大批渔民；在海南岛遭遇了大雾、风浪以及敌人的围追堵截，成功完成为琼崖纵队护送电台的任务；在最后的万山群岛战役中，为夺取敌占油库，武工队虽付出了惨重代价，但最终取得了胜利。

出身于小家碧玉的段亚蒙，天真活泼，同时受两大豪门公子顾家兴和殷如豹的追求。随着天津沦陷，日军残害了她的父母，突如其来的家仇国恨，她被迫嫁给殷如豹，与男友顾家兴分手，并认识了共产党员罗成方，至此四人的命运开始逆转。顾家兴因日伪的反间计，被迫踏上投敌的不归路，与段亚蒙成为头号对手，一直对她不离不弃的殷如豹为了支持她的事业为她献出了生命。亚蒙在罗成方的引领下逐步接触中共地下组织，两人在风刀霜剑中产生了情感和依恋。段亚蒙历经挚爱的背叛、亲朋的伤害，以及与强敌博弈的种种考验，千锤百炼，浴火重生，最终成为一个成熟的红色战士。

替身演员陶冶一直憧憬着想成为明星。偶然的机会，副导演舒雪晗给他介绍了一个“男一号”的角色。在过程中陶冶与“女一号”和“女一号”的儿子李特别产生了感情，假戏真做。最后梦想成真并且收获了一份意外的感情。