O terrível Boris, o Animal (Jemaine Clement) foi capturado no passado pelo agente K (Tommy Lee Jones) e na época perdeu o seu braço. Vivendo na prisão lunar de segurança máxima, o alienígena consegue bolar um plano de fuga para dar andamento ao seu objetivo de recuperar o membro de seu corpo e ainda acabar com K de uma vez por todas. Para isso, ele pretende viajar no tempo e mudar o rumo da história. Para evitar que ele triunfe em seu plano maligno, o agente J (Will Smith) também volta ao passado e lá encontrará os jovens agentes K (Josh Brolin) e O (Alice Eve), descobrindo segredos que mudarão sua vida e a amizade de ambos.

Fernando, Honório e Fonsinho são três amigos de infância que, diante da “nova mulher”, tentam entender o papel do homem no mundo atual. Fernando (Bruno Mazzeo) é um arquiteto talentoso que acaba de ser deixado por Vitória (Tainá Muller). Ainda tentando entender os motivos da separação, conhece a linda adolescente Gabi (Laura Neiva), inteligente, bem resolvida e madura. Honório (Marcos Palmeira), jornalista, é o machão à moda antiga. Casado com a bela e independente Leila (Dira Paes), ele suspeita que está sendo traído. Fonsinho (Emilio Orciollo Netto) é um escritor conquistador de mulheres. Solteiro convicto, nunca se casou e nunca conseguiu terminar um livro. Sua maior crítica é a garota de programa Alana (Juliana Schalch), por quem ele acaba se apaixonando. Reunidos no Bar Harmonia, eles tentam resolver seus dilemas.

Luke (Jason Statham) é um ex-policial durão que salvou uma menina oriental (Catherine Chan) das mãos de bandidos dentro de um trem do metrô. O único problema é que ele não fazia ideia de que ela era portadora de uma informação extremamente importante, capaz de mobilizar a máfia russa, chinesa e ainda policiais corruptos. Agora, ele também tem o que todos querem e vai defender com a própria vida para que a justiça seja feita, nem que para isso seja necessário começar uma guerra urbana.