1992년, 우크라이나에서 자그마치 4조원 규모의 무기가 감쪽같이 사라지는 사건이 발생한다. 90년대 중반에 접어 들어 이 사라진 무기들은 세계 각국의 무기 밀거래상들에 의해 공공연히 유통되기 시작하고, 이 와중에 '전쟁의 제왕(Lord of War)'이라 불리며 독보적인 위력을 떨치는 남자, 유리 올로프(니콜라스 케이지)가 나타난다. 전 세계의 큰 전쟁 중 열에 여덟은 유리의 손을 거쳐 이루어진다고 얘기될 정도로, 그는 '전쟁의 제왕'이라는 명성에 걸맞게 금액만 맞는다면 세계의 독재자, 전쟁광, 무기 밀거래상 등 상대를 가리지 않고 위험한 거래를 만들어 간다. 유리는 모든 거래에서 자신만의 탁월한 협상력을 자랑하며 승승장구하고, 이 때문에 국제 인터폴 잭(에단 호크)의 집요한 추적을 받게 되지만 거래 규모가 커지면 커질수록, 거래가 더욱 위험해지면 위험해 질수록, 그것을 통한 짜릿한 쾌감에 더더욱 빠져들기 시작한다.