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