Alexandria ha dichiarato guerra ai regni vicini. Per realizzare il suo piano di conquista, la regina Brahne si è dotata di un esercito di potenti creature magiche note come "Maghi Neri". Queste creature, golem senza cuore fabbricati con la "nebbia", sono 10 volte più forti di un essere umano ed esperte nell'uso della magia nera.
Un giorno però accadde qualcosa di inaspettato. Alcuni Maghi Neri presero coscienza e si svegliarono.