Ini adalah kisah seorang gladiator muda di arena bawah tanah. Dia tidak tahu tentang masa lalunya atau bagaimana dia sampai di tempat dia sekarang, hanya saja namanya Aegir, dan bahwa dia kuat.
Suatu hari dia membunuh bos dan melarikan diri dari arena, bergabung dengan sekelompok tentara bayaran sebagai rekrutan baru. Selama satu misi, mereka bertemu vampir, Lucy, yang membantai band dengan kekuatan tidak manusiawi. Setelah mengetahui bahwa Aegir hanya tahu cara membunuh, Lucy membiarkannya tinggal di rumahnya, mendidik dan merawatnya.
Dua tahun berlalu, dan pada hari kepergian Aegir, mereka berdua bertukar janji bahwa jika Aegir menjadi raja dan memiliki tanah hutan Erg, dia bisa datang dan mengambilnya sebagai wanita. Menjadikan ini tujuan hidupnya, Aegir memulai perjalanan untuk menjadi seorang pahlawan, seorang raja, dan menemukan kerajaannya sendiri.