Действие разворачивается в Китае XIX века, спустя годы после событий первой части. Молодая воительница Сю Хуай Лань, дочь знаменитого героя, вынуждена скрываться после убийства своего отца. Её путь пересекается с могущественным и безжалостным генералом Хоу, жаждущим заполучить мифический меч «Древняя душа», способный дать своему владельцу абсолютную власть.
Ксавье, в молодость покуролесивший по Европе в поисках идеальной любви, к тридцати годам кажется устоявшимся. Он женат на Венди, бывшей однокурснице из Барселоны, у них двое детей, жизнь течёт размеренно в Брюсселе. Однако это хрупкое равновесие рушится, когда Венди принимает решение уехать с детьми в Нью-Йорк.