Dos agentes de la CIA y amigos, Franklin "FDR" Foster (Chris Pine) y Tuck Hansen (Tom Hardy) son desplazados a Hong Kong para evitar que el criminal internacional Karl Heinrich (Til Schweiger) adquiera un arma de destrucción masiva, pero la misión fracasa, resultando la muerte del hermano de Karl, Jonas, y Heinrich jura venganza contra los agentes. Una vez que retornaron a Estados Unidos, su jefa, Collins (Angela Bassett), les asigna el trabajo de oficina para su protección. FDR es un mujeriego, que se hace pasar como capitán de crucero, mientras Tuck, se presenta como agente de viaje, tiene una exesposa Katie (Abigail Spencer) y un hijo, Joe (John Paul Ruttan). Luego de ver un comercial de citas por internet, Tuck decide inscribirse y es emparejado con Lauren Scott (Reese Witherspoon), una ejecutiva de pruebas de productos que está lidiando con el compromiso reciente de su expareja. Su hermana, Trish (Chelsea Handler), la registró en el mismo sitio web de citas.