2017年12月24日、華やかな賑わいを見せるクリスマスイブの新宿。元自衛官の本郷（長谷川博己）は、都庁の展望台を見学に行く妻・麻由子（優香）と娘・朝美（平澤宏々路）と別れ、友人で米国国防総省の担当次官・ケイン高村（吉川晃司）と会っていた。かつて紛争地帯で本郷に部下を救われたことのあるケインは、本郷が自衛隊を退官した理由を尋ねる。口を濁す本郷。彼はあることがきっかけで仕事に対して自信を失い、同時にこんな自分が家族を幸せにできるのかという悩みを抱えていた。
そのとき、新宿の街に轟音がとどろいた！ 外に飛び出した本郷とケインは信じられない光景を目の当たりにする。都庁の建物が爆発したのだ！！ パニックの中、都庁へ向かう本郷とケイン。妻と娘の安否は？ 焦る本郷は、最悪の事態に陥っていることを知る。都庁は、エム（渡部篤郎）と呼ばれる狂信的な支持者を集めるテロリストを中心とする国際的なテロリスト集団・IF（アイエフ）により爆破され、展望室にいた本郷の妻と娘、そして妊婦の結衣（早見あかり）を含む一般客が人質にされていた。
都庁に駆けつけた消防士・海老原（和田正人）や公安部刑事の丸山（小澤征悦）も思っても見なかった事態に声が出ない。「パパが助けに来てくれる」と娘が信じていると知った本郷は、ケインと共に都庁に潜入する決心をする。
IF は犯行声明を発表し、日本政府に要求を突きつける。聞き入れられない場合、都庁に仕掛けた爆弾をさらに爆発させるという。大池都知事（寺島しのぶ）は対策本部を立ち上げるが、御園総理（リリー・フランキー）は政府主導で対応を行うと言い、両者は対立。しかしIFは首都・東京を巻き込んでさらに恐ろしいテロを起こそうとしていた......。