A música dos Beatles e a Guerra do Vietnã formam o pano de fundo para o romance entre Lucy, uma garota americana da alta classe, e Jude, um pobre artista de Liverpool. É uma história de amor ambientada na década de 1960, em meio aos turbulentos anos de protesto contra a guerra, à luta pela liberdade de expressão e aos direitos civis, à exploração da mente e ao rock and roll enfim, os movimentos da contracultura daquela época. Ao mesmo tempo corajosa, extravagante e altamente teatral, a história vai das escolas secundárias e universidades de Massachusetts, Princeton e Ohio para o Lower East Side de Manhattan, os motins de Detroit, o Vietnã e os estaleiros de Liverpool. Uma combinação de ação ao vivo e animação, o filme está sonorizado com muitas músicas dos Beatles que definiram aquele tempo.
Assaltantes vestidos com uniformes de pintor invadem um movimentado banco em Nova York e fazem reféns. A polícia chega ao local esperando resolver a situação rapidamente, mas os detetives Frazier e Mitchell se surpreendem com a inteligência e a frieza do líder dos bandidos, Dalton Russell, que parece estar sempre um passo à frente das ações da polícia.
Washburn (Jimmy Fallon) é um atrapalhado policial, que por causa de sua má direção faz com que uma operação policial termine em acidente. Após ter sua carteira de motorista cassada, ele é designado para fazer patrulhas pela cidade. Um dia ele ouve, através do rádio da polícia, um alerta sobre um assalto a banco. Decidido a recuperar o prestígio perdido, Washburn resolve tentar prender os bandidos. Porém, para perseguir os assaltantes ele precisa da ajuda de Belle (Queen Latifah), uma taxista que tirou recentemente sua carteira de motorista. Belle sonha em ser piloto da Nascar, mas o mais próximo que chegou dele é dirigir pelas ruas de Nova York. Juntos eles perseguem um bando de assaltantes a banco brasileiras, lideradas por Vanessa (Gisele Bündchen).