昭和34年（1959），东京武藏野玄伯寺川的河边发现一具女性尸体。死者名叫生田世津子（木村文乃 饰），是专飞国际航线的空中小姐。经过尸检证实，世津子系被人用手臂蛮力扼杀。警视厅迅速成立专案组，而搜查一课即将退休的刑警藤泽六郎（北野武 饰）自告奋勇加入进来。藤泽似乎是一个不守规矩一意孤行的麻烦人物，因此组织派新人刑警市村由孝（瑛太 饰）与之组队，以牵制藤泽的行动。但是市村完全无法左右这位老前辈的行动，很快二人便查明案发当晚曾有一辆隶属于外籍人士的蓝色雷诺在现场出现，继而顺藤摸瓜查到了巴西古里尔莫教会。因牵涉到外国人，使专案组的调查承受巨大压力。而发誓为死者讨还清白的藤泽，却仍朝着黑暗的彼方奔去…… 本片由著名推理作家松本清张根据真实事件创作的小说改编。
俄美两国策划一起反恐行动，派出特种部队擒获了掌握核武器的哈萨克王国独裁者伊万?雷迪克将军（Jurgen Prochnow 饰）。数周后的庆功宴上，曾为越战老兵的美国总统詹姆斯?马舍尔（哈里森?福特Harrison Ford 饰）针对恐怖分子和独裁政权发表了强硬而精彩的演说。莫斯科之旅圆满结束，总统一家及其政要乘空军一号返回美国，同行的还有艾格（加里?奥德曼 Gary Oldman 饰）带队的俄罗斯媒体工作人员。 安全人员百密一疏，艾格的真实身份是效忠于雷迪克将军的恐怖分子。飞机起飞后，艾格和同伴们劫持飞机，绑架美国政要及总统家人，只有詹姆斯侥幸逃脱。恐怖分子要求俄美释放雷迪克将军，而藏身空军一号中的詹姆斯则和这群匪徒展开殊死决斗……
