C'est l'histoire d'un jeune gladiateur esclave dans une arène souterraine. Un jour, il tue le patron et s'échappe de l'arène, rejoignant une bande de ...de mercenaires comme nouvelle recrue. Au cours d'une mission, ils rencontrent la vampire Lucy, qui massacre le groupe avec sa force inhumaine. Deux ans plus tard, le jour du départ d'Aegir, ils s'échangent la promesse que si Aegir devient roi et possède la terre de la forêt de l'Erg, il pourra venir la prendre comme femme. Faisant de cette promesse son but dans la vie, Aegir s'est mis en route pour devenir un héros, un roi, et a fondé son propre royaume.