After being imprisioned at the hands of XaoGon, a power-hungry warlord who launches an attack upon all of the other provinces and their respective warlords, it's up to Sun Soo to defeat this evil tyrant and free his home province. During his journey, Sun Soo comes across a handful of non-playable characters who aid in his quest to reclaim his homeland.