Vous voilà transporté dans le monde d'Argwyll, né par la volonté des trois Dieux originels : le dieu de la Création, de l'Harmonie et de la Destruction. Jadis, les dieux de la Création et de la Destruction s'opposèrent après avoir créer le monde. Le dieu de l'Harmonie les enferma loin l'un de l'autre. Une fois sa tâche accomplie, il s'enferma lui même après avoir créé la Pierre Runique : une pierre au pouvoir mystérieux capable de faire appel à des créatures puissantes pour protéger son porteur. Malheureusement, les deux dieux belliqueux se libérèrent et menacèrent le monde. Katia (l'héroïne du 1) sauva le monde des griffes des deux dieux grâce à la Pierre runiques et elle devint la première reine d'Argwyll. Depuis ce temps, la pierre est transmise génération en génération aux reines du royaumes.

Les royaumes perdus II commence 200 ans après la grande guerre (Katia vs les dieux). Vous incarnez Tara Grimface, une jeune femme au passé bien mystérieux porteuse d'une des pierres runiques. Je dit bien "une des", puisque de nombreuses pierres runiques contrefaites circulent désormais par delà le monde. Membre du clan de voleur "Scorpion", vous aidez simplement vos amis à commettre leur méfaits, jusqu'à ce que Tara se souvienne peu à peu de qui elle était...

Les royaumes perdus II se démarque des autres RPG par son système de jeu bien fait et peu commode. En tant que maîtresse de la Pierre Runique, vous disposez par conséquent du pouvoir de dominer les créatures enfermées dans les cartes. Vous ne combattez pas vous même, ceux sont les cartes que vous avez durement gagnées qui combattrons pour vous !