盖世太保负责清除德国国内反对纳粹党的政敌。在德国侵略了很多欧洲国家后，它的魔爪又伸到欧洲各地，负责清除各占领区反对德国的抵抗组织。另外，对犹太人的清洗也都是由盖世太保负责的。纳粹德国最残忍的暴行——死亡集中营也是盖世太保和党卫军合作的产物。鉴于其在二战期间犯下的累累罪行，因此盖世太保在1946年被纽伦堡国际军事法庭宣判为犯罪组织。
《刺杀盖世太保》的英文片名是《HHHH》，这是纳粹党内部给海德里希起的绰号，意思是“希姆莱的大脑就是海德里希”。只是这个名字对中国观众来说比较陌生，所以就用了《刺杀盖世太保》这个直观而又足够吸引眼球的中译名。
青年时期，由于第一次世界大战之后德国经济恶化，海德里希因为经济原因而中断学业，加入德国海军。他在海军里深得上级器重，后来成为海军中将的克莱坎普这样评价海德里希“他的天赋、学识和能力都是出类拔萃的”，短短两年就从少尉晋升中尉。
后来，海德里希邂逅了莉娜·玛蒂尔德·冯·奥斯滕，两人一见钟情坠入情网，不顾家人反对，很快订婚。但他的前女友——一位海军高级军官的女儿不愿就此断绝关系，通过她的父亲找到了海军司令雷德尔上将。雷德尔出面规劝海德里希放弃莉娜，但海德里希非常厌恶这种仗势欺人的做法，他拒绝了雷德尔的劝告，更是在随后的军事操守法庭上声称，那女子没认识几天就和他同居，一个海军军官怎么能娶这样随便的女人。海德里希的态度激怒了法庭，本来这种事情最多就是内部警告，但结果法庭却宣布将他开除海军，这是海德里希一生中经历的最大一次挫折。影片前半部分花了很大的篇幅来介绍海德里希的这段经历，他和莉娜的相恋、上军事法庭、被海军开除之后的颓废都一一表现了出来。
此后，海德里希和莉娜结婚，影片中出现了一个小情景——儿子弹钢琴，海德里希拉小提琴，一家人其乐融融。其实海德里希出生于一个音乐世家，父亲是当地一家音乐学院的院长，外祖父则是著名的德雷斯顿音乐学院的创始人，所以他的小提琴造诣极高。在海军服役时，海德里希偶然展现出的音乐才华得到了“柏林”号驱逐舰大副威廉·弗兰茨·卡纳里斯上尉的欣赏，因此海德里希经常出现在卡纳里斯夫人举办的家庭音乐沙龙上，一展他高超的小提琴技艺。而卡纳里斯在海军一路高升，直至海军上将，海德里希也因此结识了很多军界的头面人物，这对他后来的发展不无帮助。卡纳里斯在1936年出任德国军事情报局局长，此时的海德里希已是帝国安全总局局长，两人都在德国安全机构担任要职，并始终保持着深厚的友谊，两家情报机构也因此保持着良好而密切合作关系。
影片接着就是海德里希接受希姆莱的面试，毫无疑问，这是海德里希人生中最重要的里程碑。海德里希被海军开除后生活陷入窘境，教母易伯施坦因夫人伸出援助之手，她的儿子易伯施坦因男爵在纳粹冲锋队担任要职，和罗姆、希姆莱等人都熟识，因此就将海德里希推荐给他们。罗姆不知道如何安排这个被开除的海军军官，就把海德里希的材料转给了希姆莱。