本片的故事，由一个妙趣的时代背景所引发。男主角亨利是一名玩世不恭的偷马贼，在影片一开始他就被美国的警长越界到属于墨西哥的河岸把他捉了回来，并且带到小镇中公开问吊。但在危机时刻，得到美女莱莉的解救。由于日久生情，最后两个互相利用、敌对的人，还是纠缠在一起了。

一只勇敢的军犬回到美国，开始了它危险潜伏的旅行。