Willis és un detectiu privat en hores baixes. Havia estat un dels agents més importants del servei secret nord-americà, però la seva carrera va acabar en enfrontar-se amb un polític corrupte. Wayans, una gran estrella del futbol, cau en desgràcia al veure's involucrat en un suposat escàndol. Tots dos uniran les forces per resoldre els seus problemes.
Un policia addicte a la beguda ha d'escortar una prostituta, des de Las Vegas fins a Phoenix, perquè pugui testificar al judici contra un mafiós. Però la missió resulta ser més difícil del que s'esperava, ja que algú, molt poderós, està entestat que no arribin al seu destí.
Jack Quinn, un dels millors agents antiterroristes del país, després de fracassar en la seva última missió contra el perillós Stavros, desperta en La Colònia, un lloc en el qual romandrà tancat per a tota la vida. Ara la seva família és l'únic objectiu de Stavros. Només amb l'ajuda de Yaz, traficant d'armes, podrà salvar la vida de la seva dona i la seva filla.