Wo Long: Fallen Dynasty je dramatična in akcijsko nabita zgodba brezimnega vojaka, ki se bori za preživetje v temni fantazijski sceni pozne Han dinastije na Kitajskem v letu 184 našega štetja, kjer demoni nadlegujejo Tri kraljestva in državo pretresa kaos in uničenje. Igralci se borijo proti smrtonosnim bitjem in sovražnim vojakom z mečevanjem, ki temelji na kitajskih borilnih veščinah, pri tem pa poskušajo premagati ovire, tako da prebujajo svojo resnično notranjo moč.

Wo Long se nanaša na zmaja, in tudi na junaka, ki še ni znan. To je zgodba o častnikih, ki bodo kasneje postali junaki, med svojim "neznanim" obdobjem, in tudi zgodba o vzponu protagonista iz "nikogaršnjega" v nekoga.