War of The Immortals berlatar belakan pada kepercayaan bangsa Nordic yaitu peperangan antara manusia dengan dewa yang dikenal dengan Ragnarok. Dunia di WOI disebut dengan Motenia, sebuah dunia yang porak poranda akibat peperangan tersebut. Dengan keadaan seperti itu, para penduduk harus mampu bertahan dalam peperangan abadi. Oleh karena itu, para penduduk berlatih dengans ungguh-sungguh hingga mereka memiliki kemampuan yang sangat luar biasa demi bertahan di Motenia.