14. yüzyılın İskoçyası’nda yaşanan gerçek bir hikayeyi konu edinen "Outlaw King - Haydut Kral", İngiltere kralı I. Edward’ın Orta Çağ İskoçya’sını işgali sırasında, Robert the Bruce’un verdiği mücadelenin ve fedakarlıklarının öyküsünü anlatıyor.

Robert, 1300'lü yılların başlarında İskoç bağımsızlığı için İngiltere'ye karşı onurlu bir savaş verir. Bu mücadelesinin sonunda da İskoçya Kralı olmaya hak kazanır. Ancak I. Robert'ın gözü tahtta ve altında değildir. Olabilecek ağır sonuçlarına rağmen Robert İskoç tacını giydikten sonra bir grup hırslı askeri toplayarak acımasız krala ve onun dengesiz oğlu olan Galler Prensi’ne karşı savaşmaya başlar. Bruce kendisininkine oranla daha büyük ve daha iyi donanımlı olan işgalci İngiliz ordusunu yenmek için kurnazlığını ve cesaretini kullanmak zorundadır.