1928年的一个凌晨，在日本驻奉天总领事馆当服务员的中国姑娘连海华(何音 饰)在去上早班的途中，无意间见证了日本军国主义份子制造的“皇姑屯事件”的整个过程并捡到了日本关东军司令部下达特别密令，这引起了日本关东军极度的恐慌，他们急于销毁罪证杀人灭口，追杀连海华的任务便落到了樱川丽子(张恒 饰)这个被称为日本关东军“间谍之花”的“东洋千面魔女”樱川丽子的头上。

连海华的下落很快便被日本特务所掌握，樱川丽子带人追到连家，残酷地杀害了连海华的父亲。连海华的三姨和表哥为掩护连海华出逃，双双死在日本特务的枪下。日本特务疯狂追杀一个中国女孩的事情引起了各方面的高度注意，中共地下党省委负责人高元钧秘密约见了东北军高级武术教官欧阳剑(潘耀武 饰)，让他迅速找到连海华并全力保护好她。

欧阳剑是一名机智勇敢、武艺高强的有志青年，接受组织交给他的任务后迅速投入到寻找连海华的行动中。与此同时，国民党南京政府为了洗刷被日本关东军泼到身上的污水，也派了特别行动科科长何正统和“蓝狮别动队”潜入进奉天寻找目击证人，因此连海华也成了他们追逐的对象。

铃木义雄(修庆 饰)是一位具有正义感的日本青年，他曾因反战被开除军藉，蹲了几年监狱。他在给日本驻奉天总领馆总领事山本太郎当私人保镖时结识连海华并深具好感，当他得知连海华的遭遇后便下决心保护她。