Wo Long: Fallen Dynasty erzählt die dramatische, actiongeladene Geschichte eines namenlosen Milizsoldaten, der in einer düsteren Fantasy-Version der späten Han-Dynastie ums Überleben kämpft und in die Drei Reiche von Dämonen heimgesucht werden. Die Spieler erwehren sich mit Hilfe von, auf den chinesischen Kampfkünsten basierenden, Schwertmanövern zahlreicher tödlicher Kreaturen und feindlicher Soldaten. Nur die im Inneren eines jeden Kriegers verborgenen wahren Kräfte können die Widersacher stoppen.