Après un siècle de paix relative, l'Avatar de Virtue est convoqué au royaume médiéval de Britannia pour faire face à une nouvelle menace : l'usurpateur Lord Blackthorn, un noble autrefois honorable qui a été corrompu par d'étranges nouvelles créatures appelées les Ombres. Après la disparition récente du vrai roi, Lord British, le royaume est tombé sous la loi martiale. Blackthorn règne maintenant sur la terre en appliquant brutalement les huit Virtues sur le peuple de Britannia - corrompant leur sens dans le processus. L'Avatar doit rassembler ses anciens compagnons, maintenant établis hors-la-loi par le régime de Blackthorn, et s'aventurer pour vaincre les viles seigneurs de l'ombre et récupérer le vrai roi des profondeurs sombres du monde souterrain.