The 4 new Legendary Lords
The new Lore of Magic (the Lore of the Deep)
The new roster (command towering constructs, ghastly pincered sea-beasts, ghoulish horrors and musket-wielding piratical zombies)
The new campaign mechanics, with treasure maps and buiding and upgrading ships
The new island battles and Black Ark battles