Juntamente com Jonathan Rhys-Meyers, John Travolta interpreta Max, um agente dos serviços especiais dos E.U.A.. De mente fechada e de mau humor, ele já trabalhou em todos os continentes e ele não aceita que mandem nele. Até que ele tem na sua equipa James Reese (Rhys-Meyers). Assistente pessoal para o embaixador da E.U.A. em Paris, este jovem não é um homem da terra. Às vezes, James é contactado pelas Special Forces, e ele sonha em ser um agente secreto. Frustrado de ser um instrumento de uma “máquina ultrapassada”, ele espera que a sua próxima missão lhe dê uma chance de provar quem ele é. Milagre, finalmente ele tem uma missão. Enquanto ele prepara uma carreira internacional, ele recebe um parceiro para essa missão… Max! Isto não será bem o que ele sonhou.