В комедии Люка Бессона действие разворачивается в Мексике, в 1888 году. Две прекрасные преступницы — Пенелопа Крус и Сальма Хайек — не дают покоя местным банкирам, совершая дерзкие налеты на банки Дикого Запада. Преступницы вооружены и очень опасны, но главное их оружие — красота, перед которой не может устоять ни один злодей. Фильм снимался в Мексике, в местечке под названием Дюранго, и именно там снимались сотни других вестернов, таких как, например, «Джеронимо» и «Майор Данди».
История закручена вокруг сотрудницы Госдепартамента США, которая была отправлена своим начальством в американское посольство в Лондоне, чтобы предотвратить проникновение в страну террористов. Однако все пошло не так, как планировалось: неожиданно героиня сама становится одной из главных подозреваемых. За преступления, в которых ее обвиняют, положена смертная казнь, поэтому она пускается в бега, чтобы доказать свою невиновность, а также предотвратить террористическую атаку на Нью-Йорк в канун Рождества.