A lo largo de su cruel y duradera guerra contra las hordas de Orcos que invadían su reino, el Rey Rhobar II se enfrentó a un serio problema: su máquina de guerra se estaba quedando sin su preciado y mágico mineral con el que hacía las armas de los Paladines, el guerrero más valioso de entre todos sus hombres. En la remota isla de Khorinis, donde hay montañas enteras de este valioso mineral, se estableció un campo de prisioneros que se rodeó de una mágica barrera. Hombres y mujeres de todo Myrtana fueron recluidos en este campo de prisioneros, la mayoría por crímenes menores, para así producir el mineral que necesitaban para la guerra. Este sistema funcionaba bien, al menos para el Rey, hasta que uno de los prisioneros, un hombre sin nombre o pasado, destruyó un demonio legendario llamado "El Dormidor", destruyendo al mismo tiempo la barrera que rodeaba el campo de prisioneros.
Protegido por el sabio y misterioso invocador de demonios Xardas, el sin nombre obtuvo el artefacto sagrado llamado el "Ojo de Innos", y se dirigió a la batalla contra un mal aún mayor; Beliar, un dragón no-muerto que llevaba en sí la esencia del dios de la muerte y la destrucción. Mientras tanto, la falta de mineral y las grandes pérdidas sufridas en la batalla cambiaron el sino de la guerra en Myrtana, haciendo que los Orcos casi pudiesen saborear la victoria.
Después de navegar a tierra firme, el héroe sin nombre se encontró con una Myrtana donde toda la tierra estaba en manos de los Orcos, mientras que solo un pequeño campo de rebeldes y la antigua capital - protegida por una barrera mágica - aún oponían resistencia.
Después de averiguar que la guerra entre los humanos y los Orcos es simplemente un "pasatiempo" de los dioses Innos y Beliar, el héroe sin nombre se dispuso a poner fin a la guerra. Con la ayuda de Xardas, completó sus misiones y abandonó la esfera de los seres mortales junto a su mentor, y con la esperanza de lograr la paz para Myrtana en su corazón.
Con estos dos personajes perdidos en el exilio más allá de las tierras conocidas durante más de dos años, el temor de la guerra volvió a la tierra. Gorn, un antiguo amigo del héroe sin nombre, formó un ejército para combatir a Thorus, el único humano que llegó a convertirse jamás en líder de los orcos. Después de una disputa e incluso una breve pelea contra Xardas, el héroe sin nombre volvió para unificarlo. Con sus legendarias cualidades de guerrero y conocimiento de la magia antigua, prevaleció y se proclamó Rey Rhobar III, líder incuestionable tanto de los humanos como de los Orcos en Myrtana.
