Wo Long: Fallen Dynasty suit l'histoire dramatique et remplie d'action d'un soldat dépourvu de nom, combattant pour survivre dans une version dark fantasy de la fin de la Dynastie Han, où les démons ont envahi les Trois Royaumes.
Les joueurs combattront des créatures mortelles mais aussi des soldats ennemis utilisant un style de combat à l'épée basé sur les arts martiaux chinois. Ils devront alors surmonter les obstacles sur leur route afin de réveiller le vrai pouvoir qui sommeille en eux. Des démons au sein du Royaume : Retrouvez la période tumultueuse des Trois Royaumes et découvrez le récit racontant la lutte acharnée d'un soldat de la milice dans sa quête pour survivre au milieu des démons. Réveillez le pouvoir qui sommeille en vous : Triomphez d'ennemis mortels pour booster votre moral et réveillez votre pouvoir ! Surmontez l'adversité avec des nouvelles stratégies uniques, dont des styles de combat basés sur les « Cinq Phases ».