Esta é a história de um jovem gladiador escravo em uma arena subterrânea. Ele não sabe sobre seu passado ou como chegou onde está, apenas que seu nome é Aegir e que ele é forte.
Um dia ele mata o chefe e foge da arena, juntando-se a um bando de mercenários como novo recruta. Durante uma missão, eles encontram a vampira Lucy, que massacra o bando com sua força desumana. Ao saber que Aegir só sabe matar, Lucy o deixa ficar na casa dela, educando-o e cuidando dele.
Dois anos se passam e, no dia da partida de Aegir, os dois trocam a promessa de que se Aegir se tornar rei e possuir as terras da floresta de Erg, ele poderá vir e tomá-la como sua mulher. Fazendo deste o seu objetivo de vida, Aegir partiu em uma jornada para se tornar um herói, um rei, e fundar seu próprio reino.
