Bersetting di kota Las Vegas dan kota Paris, dua kota paling glamor di dunia, film "Frank & Lola" menceritakan tentang kehidupan asmara psikoseksual tentang cinta dan seks, obsesi dan pengkhianatan, dendam dan penebusan. 

Michael Shannon memerankan sebagai Frank, seorang koki pendatang baru, dan Imogen Poots sebagai Lola, seorang perancang busana yang penuh cita-cita, saling menemukan satu sama lain dan menjadi moment yang indah. 

Hubungan mereka yang penuh gairah dan sesuai dengan selalu sesuai dengan keinginan Frank selama ini. Tapi, kebahagiaannya hanya sebentar saja ketika seorang pria dari masa lalu Lola, masa lalu yang penuh rahasia, muncul di antara mereka, memaksa Frank untuk mempertanyakan apakah dia bisa mempercayai Lola atau dirinya sendiri.