The Last Warrior: Root of Evil, Barış ve huzurun hüküm sürdüğü Belogorie'de geçmektedir. Kötülük yenilmiş ve Ivan hak ettiği ününü yaşamaktadır. Modern dünyanın nimetlerinden faydalanan Ivan, ailesi ve arkadaşlarıyla mutlu bir hayat sürmektedir. Ivan, ihtiyaç duyduğu her şeyi düzenli olarak elde etme imkanı veren sihirli bir kılıca sahiptir. Ancak, eski ve kötü bir güç uyanır ve büyülü dünyanın varlığını tehdit etmeye başlar. Ivan, eski dostlarının yardımıyla Belogorie'yi kurtarmak için bilinmeyene doğru bir yolculuğa çıkar.