В центре сюжета вьетнамского боевика «Однажды на востоке» - молодая женщина по имени Чинь, которая вынуждена идти на крайние меры и преступать закон для спасения жизни собственной дочери.Маленькую дочурку героини похитили неизвестные и выдвинули несчастной матери ультиматум: либо она выполняет несколько опасных миссий, которые должны проходить практически в условиях военного времени, либо больше никогда не увидит ребенка. Женщина собирает отряд наемников, в числе которых Куан – этакая «темная лошадка», таинственный незнакомец, который никому ничего о себе не рассказывает. Постепенно между героями завязываются романтические отношения, но все чаще Чинь понимает, что Куан далеко не так прост, как кажется на первый взгляд. Похоже на то, что в этой истории у мужчины есть собственный интерес, но чего он хочет на самом деле, пока не известно…