Aziraal, dio del fuoco, è caduto e il Signore Oscuro Gandohar sta tramando su come perturbare l'equilibrio tra gli elementi. Sono passati cinque lunghi anni dagli eventi del primo gioco e tu, l'eroe, inizi la tua avventura intrappolato nella prigione di Gandohar. Ora devi stabilire un'alleanza con il tuo nemico più odiato: gli Orchi. Dovrai mettere da parte vecchie inimicizie, riconquistare la tua libertà e salvare la tua sorella in Two Worlds II.