Prima dell'alba della storia, in un'epoca in cui grandi maghi attraversavano le terre e creature mistiche abbondavano, il mondo esisteva in uno stato costante di tumulto e guerra. Il malvagio Ashura e i suoi potenti signori della guerra scatenavano una guerra eterna per schiacciare il Mystic Pantheon e spegnere una volta per tutte la luce della ragione. Alla fine un grande mago, Sky-Lord, si elevò e sconfisse Ashura, bandendolo dal regno per sempre. Secoli passarono, le città sorsero e caddero e infine anche le grandi imprese del Mystic Pantheon e il malvagio Ashura passarono nella leggenda. Fino a un giorno, un apprendista mago di talento liberò accidentalmente Ashura dall'imprigionamento. Uno dopo l'altro Ashura iniziò a catturare e trasformare irrevocabilmente i discendenti del Mystic Pantheon, facendoli diventare i suoi malvagi signori della guerra. In quanto ultimo discendente libero, sei Sky, incaricato di intraprendere una missione per liberare la giovane maga Arianna e affrontare Ashura in combattimento mortale per porre fine al suo tirannico dominio una volta per tutte.