Het verhaal van Majesty: The Northern Expansion begint waar dat van het origineel ophield. De bewoners van het koninkrijk Ardania genieten van vrede en voorspoed. De vijanden zijn verslagen, iedereen is tevreden en dus vervelen de helden zich kapot. De rusteloze strijders gaan daarom op zoek naar een nieuwe uitdaging en vinden die ten noorden van Ardania, waar een groot, onbekend gebied wacht op ontsluiting. Tijdens de dertien avontuurlijke missies heb je de beschikking over een aantal nieuwe spreuken, die je kunt gebruiken om af te rekenen met talrijke taaie tegenstanders. Verder bevat Majesty: The Northern Expansion een verbeterde editor, waarmee je zelf je quests kunt ontwerpen. Ontwikkelaar CyberLore heeft alvast een bescheiden website voor de add-on gelanceerd. Bij GA-Strategy kun je inmiddels de eerste screenshots bekijken. De uitbreidings-CD verschijnt eind juni bij uitgever Hasbro Interactive.