Elfes, nains et humains vivent en paix jusqu'à l'arrivée de la Légion de feu en terre d'Azeroth qu'orcs, dragons, goblins et trolls veulent conquérir. Rhonin, un mage rebelle, est envoyé en mission à Khaz Modan.