An 184 après Jésus-Christ, Chine, fin de la dynastie Han. Le pays est submergé par le chaos et la destruction. La dynastie impériale, autrefois si prospère, est sur le point de s'effondrer. Wo Long : Fallen Dynasty est une aventure riche en événements qui suit les péripéties d'un milicien anonyme combattant pour survivre dans une version dark fantasy de la fin de la dynastie Han, où les démons tourmentent les trois royaumes. Le joueur affrontera démons comme militaires à l'aide de son épée et des arts martiaux chinois et tentera de surmonter les obstacles en éveillant le pouvoir qui sommeille en lui. Wo Long, qui signifie « dragon accroupi » en chinois, fait également référence à un héros ou une personne importante qui ne s'est pas encore faire connaître. Cette histoire sera celle d'officiers qui finiront par devenir des héros, et les suivra pendant leur période « inconnue ». Elle sera également celle de l'ascension d'un protagoniste qui ne s'est pas encore fait un nom.