世界最高建筑——新东京塔——在新东京市湾区竣工。盛大的开幕典礼在观景台举行，而地面层则挤满了观众，举行着盛大的游行。正当人们欢呼雀跃之际，一群昆虫状的炸弹机甲突然出现，开始攻击人群。与此同时，恐怖组织“拂晓的阳炎”现身，在观景台上劫持了包括市长在内的所有宾客。除非他们的要求——释放被囚禁的同伴、提供资金和一架可以逃脱的垂直起降飞行器——得到满足，否则人质将面临生命危险。警察局长请求真希出动“战士”特工。莉央、真夜、裕二、莉莉卡以及3号特工队的成员赶往现场，与此同时，一位名叫“露比”的神秘女子已经潜入人质之中，并暗中利用这场混乱推进她的“计划”。