De Schotse Robert Bruce weet in 1301 in Ierland de gouden staf van Malachias op te sporen, maar ook de koning van Engeland heeft zijn zinnen op deze staf gezet.
Na de dood van de Schotse koning in 1286 zijn er diverse troonpretendenten onder wie de Engelse koning Edward I en een jonge edelman, de latere Robert I.
Robert the Bruce vervolgt het verhaal van Braveheart. Na de dood van de grote William Wallace zet Robert the Bruce het gevecht om de de Schotse onafhankelijkheid voort.