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 um novo recruta. Durante uma missão, eles encontram a vampira, Lucy, que mata o bando com sua força desumana. Depois de saber que Aegir só sabe matar, Lucy o deixa ficar em sua casa, educando 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 um rei e possuir a terra da floresta de Erg, ele pode vir e tomá-la como sua mulher. Fazendo deste seu objetivo de vida, Aegir partiu em uma jornada para se tornar um herói, um rei e fundar seu próprio reino.