Outlaw King wird ein Thema aufgreifen, welches auch schon Mel Gibsons Oscar-Hit Braveheart angegangen ist: Der erste schottische Unabhängigkeitskrieg zwischen 1298 und 1306. Robert the Bruce, der vom Adligen zum Geächteten und schließlich zum Helden wurde, agiert dabei in der realen Hauptrolle und nicht William Wallace. Nachdem Mel Gibson der Figur Robert the Bruce reichlich Unrecht getan hat, soll sich Outlaw King nun an die bis dato unerzählte, wahre Geschichte von Robert the Bruce wagen.