From The Heroes of Might and Magic III wiki

Long Live the King is not available until you have completed the first three scenarios in Heroes of Might and Magic III : Restoration of Erathia: Long Live the Queen, Dungeons and Devils, and Spoils of War.

[edit] Backstory

[edit] Maps