Ao entrar num café, Lawrence (Bill Nighy), um assessor do ministro da fFazenda da Inglaterra, não encontra nenhuma mesa vazia. Ele repara que numa mesa está uma jovem mulher desacompanhada, que se chama Gina (Kelly Macdonald). Assim, timidamente, pede para se sentar na mesa dela. A conversa é bem superficial, pois Lawrence se mostrava muito acanhado, mas isto não o impede de convidar Gina para um almoço, o qual prontamente aceita. Os dois começam a se ver regularmente, mas sempre tomando um café ou algo parecido. O ministro e outros assessores crêem que Lawrence esteja tendo um sério relacionamento com Gina, principalmente quando ele vai para uma conferência do G8 em Reykjavik, na Islândia, e resolve levá-la com ele. Lawrence tem direito em levá-la devido ao cargo que ocupa, mas eles nunca se beijaram. Os constrangimentos começam logo na chegada, pois são obrigados a dividir um quarto, já que todos os hotéis da cidade estão lotados em razão da conferência do G8. Outras situações muito mais inesperadas ainda estão para acontecer.
