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