A sus 21 años, Violet Sanford llega a Nueva York con la esperanza de convertirse en letrista. Pero sus sueños de dedicarse al mundo de la música quedan aparcados momentáneamente por el éxito que alcanza trabajando como camarera en el bar Coyote. El bar Coyote es un nuevo club nocturno y el punto más caliente de la ciudad. Cuenta con un ambicioso plantel de chicas, todas jóvenes y muy atractivas. Lil es el cerebro y la estricta propietaria del local, que reina con autoridad sobre sus chicas. Entre ellas están la coqueta Cammie, la cabezota y variable Rachel y Zoe, la que más propinas consigue. Las "chicas Coyote", como las llaman cariñosamente, provocan a los clientes y a los medios de comunicación con sus atrevidos atuendos, y convierten el bar Coyote en el punto de atracción de los chicos que merodean por la zona.
La acomodada vida de Jane Smith (Angelina Jolie) y John Smith (Brad Pitt) no impide que el suyo sea un matrimonio gris y anodino. Además, ambos ocultan un secreto por el que su pareja estaría dispuesta a matar: los dos son agentes secretos, asesinos increíblemente eficientes que trabajan para organizaciones enfrentadas entre sí. Ambos descubren una nueva fuente de emoción en sus vidas cuando resulta que son contratados para asesinarse mutuamente. En su búsqueda para intentar matarse el uno al otro aprenden más de ellos que en los cinco o seis años que llevan de matrimonio.
