La storia mette l'alleanza contro le forze delle tenebre; il gioco inizia con Alexander (tu), un colonnello delle forze dell'alleanza, rimasto intrappolato dietro le linee nemiche con alcune squadre di uomini, combattendo la tua strada tra le forze delle tenebre; incontri il resto dell'alleanza e vieni condotto alla tua prima missione. Il computer gioca contro di te come custodi dei portali o signori inferiori che hanno scatenato un terribile assalto sulla Terra, torturando e uccidendo gran parte della popolazione che hanno conquistato in esperimenti di magia sacrificiale. La storia si sviluppa nel mostrare che cercano di risvegliare un titan dormiente all'interno del nucleo della Terra. Le forze delle tenebre usano portali e cancelli verso dimensioni diverse per portare orde di creature demoniache nel mondo.