Wo Long : Fallen Dynasty raconte l'histoire dramatique et pleine d'action d'un milicien anonyme qui lutte pour survivre dans une version fantastique et sombre de la fin de la dynastie Han, alors que les Trois Royaumes sont infestés de démons. Les joueurs se battent contre de nombreuses créatures mortelles et des soldats ennemis à l'aide de manœuvres d'épée basées sur les arts martiaux chinois. Seuls les véritables pouvoirs cachés à l'intérieur de chaque guerrier peuvent arrêter les adversaires.