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