同《殺破狼》一樣，《破軍》的故事將繼續在警匪之間展開較量。不過據投資方保利博納總裁於冬透露，原定在澳門拍攝的背景已經改回到香港。片中甄子丹、古天樂將與反派三兄弟進行殊死搏鬥。
這三大反派已確定由呂良偉、曾在《霍元甲》和《駭客帝國》中出演角色的鄒兆龍（倪星），以及曾在《功夫》中飾演“咕喱強”的行宇擔任。據悉，這三兄弟個個都是武術高手，因此相比於《殺破狼》，《破軍》的武打場次將會增多。
此外，片中的兩位女性角色已確定由許晴和範冰冰擔任。許晴在片中飾演了一名高級督察，是甄子丹的上司，而範冰冰則飾演古天樂的女友。
於冬表示，最初的劇本原本安排了甄子丹與小扒手之間類似於《這個殺手不太冷》的感情戲，但是現在這部分已經去掉，“觀眾對於甄子丹的期待一定是武打戲，所以導演葉偉信決定這次不去分散甄子丹的精力去談戀愛，而是著重表現劇情和‘甄功夫’。”