Ini adalah cerita tentang seorang budak gladiator, dia tidak tahu masalalu dan darimana dia berasal, dia hanya tahu bahwa dia bernama Aegir dan dia sangatlah kuat. Suatu hari dia membunuh dan kabur dari arena gladiator dan bergabung dengan tentara bayaran. Saat dia sedang melakukan misinya dia bertemu dengan seorang vampire bernama Lucy yang membunuh semua anggota tentara bayaran Aegir, setelah Lucy mengetahui Aegir hanya mengatahui caranya membunuh, Lucy membiarkan Aegir untuk tinggal bersama dan mengajarkannya etika juga pengetahuan. Dua tahun pun berlalu, dan Aegir pun bersiap untuk menjelajahi dunia, mereka berdua berjanji jika Aegir menjadi seorang raja dan memiliki kerajaan, maka Aegir bisa menjadikan Lucy sebagai pasangannya. Aegir membuat janji ini sebagai tujuan hidupnya, Aegir pun memulai perjalanan untuk menjadi seorang pahlawan, seorang raja, dan membuat kerajaannya sendiri.