The legend begins with the 9th Earth Order of the Civic Host being assembled from their various cities across the realm. The soldiers were informed that they had just been transferred from the Civic Host to the Paragon Host, as all four 9th Hives had been destroyed in the Sorcerer Kings current conflict. They were given less than an hour to muster for teleportation to the Paragon Hosts current location.
They were teleported from their safe assignments to the middle of a war torn city. The battle had long since passed their location, but they could see magical explosions and bolts of lightning further inland. The various unit leaders from Hive down to Cabal made their way to the Paragon Command center to receive their new orders. There they learned that King Mallax had just acquired a treasure of great importance that could not be teleported home but must be carried across the sea. Such was the importance of this task that he entrusted it to his own personal legion to see it safely back home. The only part of the Paragon Host to remain behind was the Auxiliary Swarm for his personal transportation while he cleaned up the battle.