З моменту тріумфального сходження Матаєса до влади немало змінилося: він втратив трон і кохану. Знову ставши воїном-найманцем, герой має намір захистити своє царство від гніту злого тирана і його армії примар і повернути колишню могутність і славу.