Le jeu dépeint la vie et les aventures en Albion d’un(e) héros(ïne) que vous incarnez surnommé(e) Moineau au début du jeux qui, désireux(se) d’assouvir une vengeance personnelle, accomplit diverses quêtes et missions. L’histoire se déroule 500 ans après les événements du premier épisode, dans un monde où les habitants ne croient plus en la magie et ne font plus confiance aux héros, à la suite de leur traîtrise passée.