Wo Long: Fallen Dynasty è la drammatica storia, traboccante d'azione, di un soldato senza nome della milizia che combatte per sopravvivere in una versione dark fantasy ambientata alla fine della dinastia Han allorché i demoni infestano i Tre Regni. I giocatori devono difendersi dall'attacco di creature mortali e soldati nemici utilizzando l'arte della scherma basata sulle arti marziali cinesi tentando di soverchiare gli avversari risvegliando la forza interiore.