Ini adalah kisah tentang seorang tentara bayaran yang tak dikenal, yang menjalani perjalanan dari masa muda yang polos, mengalami pertikaian dengan saudara sendiri, menjadi buronan, terdampar di pulau terpencil, hingga akhirnya memengaruhi nasib banyak orang dan menjelma menjadi Raja Tentara Bayaran. Raja Tentara Bayaran ini benar-benar tak pernah ada sebelumnya—cerdik, suka membual, penuh tipu daya dan kebiasaan buruk. Namun, justru orang seperti inilah yang akhirnya menjadi legenda dalam dunia para tentara bayaran. Semuanya bermula dari titik nol.
Pada masa silam yang jauh, perang suci terakhir di dunia berakhir ketika Raja Elf dan Kaisar Agung manusia dari Kekaisaran bekerja sama untuk menyegel Penguasa Kegelapan yang memimpin makhluk-makhluk cacat dan pasukan iblis ke dalam Menara Naga. Setelah itu, bangsa Elf menjauh dari keramaian manusia dan tinggal di pegunungan serta hutan, sementara kekuatan manusia mengalami perpecahan. Setelah kematian Kaisar Agung, kekaisaran yang agung terpecah menjadi tujuh negara: Negeri Awan, Api, Tandus, Tanah, Angin, Bayangan, dan Negeri Kabut.
Berbagai senjata aneh dan mematikan yang ditempa oleh para Elf disimpan dan disembunyikan. Seorang maestro legendaris dari bangsa Elf menulis "Kitab Roh Cetak" setelah bertahun-tahun kerja keras, mencatat senjata sakti yang telah lenyap dari dunia. Kitab itu menjadi pusaka turun-temurun keluarga kerajaan Elf, dan ditempatkan sebagai yang paling berharga.
Tak lama kemudian, sebuah gereja misterius diam-diam bangkit di antara kerajaan manusia. Gereja ini berfokus mengumpulkan pusaka-pusaka suci, terus menelusuri asal muasal dunia dan Sang Pencipta, serta menjadikan Tuhan sebagai iman utama. Gereja itu dikenal sebagai "Agama Ilahi". Di dalamnya, tersembunyi banyak tokoh luar biasa, bahkan anggota keluarga kerajaan dari berbagai negara. Ada kekuatan besar yang mendorong di belakangnya, namun para pendukungnya tidak pernah memperlihatkan diri.
Agama Ilahi tidak tunduk pada negara mana pun, tidak bergantung pada kekuatan mana pun, dan mengaku sebagai utusan Tuhan. Pengaruhnya menimbulkan ketakutan di tujuh ne