《战国浴血国语》故事发生在波兰华沙，那里的解放同盟军实际上是一个以革命为名的恐怖组织。为了展示实力，他们计划在美国商务代表团访问香港时发动爆炸袭击，以达到政治目的。美国中央情报局得知情报后派遣特工域拿前往香港阻止阴谋，同时香港政治部也派出李督察（李修贤）支援行动。这两位来自不同背景的特工一开始相互不和，但逐渐建立深厚友谊，共同挫败了恐怖组织的袭击计划，并击伤了首领。然而，故事并未结束，逃脱的恐怖组织首领潜入电视台新闻部，劫持了所有工作人员，包括李督察的女友Annie（关之琳）。他打算在那里制造流血事件，并向全球直播。就在关键时刻，李督察和域拿赶到，但意外发现李的助手小邓（黄光亮）已被恐怖分子收买。李督察和域拿陷入恐怖组织的控制下，面临生死存亡，他们又将如何拯救自己和其他人呢？