Taylor-Johnson will play James Douglas, an important figure in the War for Scottish Independence, while Pine has been cast as Robert the Bruce, reported Deadline.
The film follows James Douglas as he joins forces with with Robert the Bruce after his father's lands were given away by the English king.
"Outlaw King" will be directed by David Mackenzie, with whom Pine worked on the critically-acclaimed film "Hell or High Water".