《三脚猫部队》讲述了拉里（王牌接线员拉里 Larry The Cable Guy饰）倒霉透顶的一天。心情沮丧的他决定趁周末找点乐子，约上邻居比尔（比尔·恩格瓦尔 Bill Engvall饰）和从小一起长大的好友埃弗雷特（DJ·考尔斯 DJ Qualls饰）借酒消愁。三人正喝得兴起时，却被一名军官误认为是擅自离队的士兵，糊里糊涂地被赶上飞机，准备前往伊拉克参战。
没想到，所谓的“三脚猫部队”不仅阴差阳错地被空投到了墨西哥一座陌生的小镇，还坚信自己身处中东，决定好好大干一场。当地军阀卡洛斯·桑坦纳（丹尼·特乔 Danny Trejo饰）横行霸道、残害百姓。拉里、比尔和埃弗雷特在一连串荒唐的误会中，意外从强盗手里救出了被困的村民，最终竟成了小镇居民眼中的英雄。
