Das Königreich Albia wird von Unruhen erschüttert. Der von allen geliebte König wurde entführt, und nun steht nicht nur sein Leben, sondern auch der verzweifelte Kampf gegen die magischen Bestien der Wildnis auf dem Spiel. Der Rote Krieger, Held zahlreicher Kämpfe mit magischen wie menschlichen Gegnern, wird mit seinem Söldnerheer um Hilfe gebeten. Nun muss er sich entscheiden zwischen dem Kampf gegen die Wildnis und die Schatten seiner eigenen Vergangenheit und dem Kampf um das Herz der edlen Dame, die er liebt.