Film ini dibuka dengan narasi suara yang menyebutkan bahwa setiap kali sang narator merasa murung melihat keadaan dunia, ia selalu teringat area kedatangan di Bandara London Heathrow, tempat cinta yang murni dan sederhana terpancar dari para kekasih, sahabat, dan keluarga yang saling menyambut.

Ia juga menegaskan bahwa pesan-pesan terakhir para korban tragedi 9/11 adalah pesan cinta, bukan kebencian. Dari situ, cerita pun berpindah-pindah mengikuti berbagai kisah cinta yang saling terhubung.

Billy Mack dan Joe
Legenda rock and roll Billy Mack merekam versi lagu Natal dari lagu Troggs tahun 1967, "Love Is All Around", yang ia ubah judulnya menjadi "Christmas Is All Around", bersama manajer setianya, Joe. Meski yakin lagunya buruk, Billy tetap mempromosikannya dengan harapan bisa jadi lagu Natal nomor satu, dan ternyata berhasil.

Ia menolak pesta kemenangan yang digelar Elton John demi merayakan Natal bersama Joe, setelah menyadari bahwa Natal adalah tentang bersama orang yang kita cintai. Billy kemudian mengaku pada Joe bahwa dialah cinta sejati dalam hidupnya. Setelah berpelukan, Billy mengusulkan mereka mabuk dan menonton porno bersama.

Juliet, Peter, dan Mark
Pernikahan Juliet dan Peter direkam oleh Mark, sahabat Peter sekaligus best man. Saat mereka keluar dari gereja, sebuah band kejutan memainkan lagu Beatles "All You Need Is Love". Juliet mengira Mark tidak menyukainya, padahal sebenarnya Mark diam-diam jatuh cinta padanya.

Saat Mark terus menghindari permintaan Juliet untuk menonton video pernikahan, Juliet akhirnya mendatangi apartemennya. Juliet menegaskan bahwa ia hanya ingin berteman. Namun ketika menonton video tersebut, ia menyadari sebagian besar rekaman adalah close-up wajahnya, bukan Peter. Di situlah Juliet sadar akan perasaan Mark yang sebenarnya. Dalam keheningan canggung, Mark mengaku sikap dinginnya selama ini adalah bentuk "self-preservation."

Pada malam Natal, Juliet membuka pintu dan mendapati Mark berdiri dengan boombox yang memutar lagu Natal serta kartu- kartu besar berisi pesan. Sementara Peter ada di dalam rumah menonton TV, Mark menyatakan cintanya lewat rangkaian tulisan di kartu tersebut.

Saat Mark pergi menyusuri jalan, Juliet mengejarnya, memberinya ciuman singkat, lalu kembali masuk ke rumah. Mark pun berjalan pergi sambil berkata, "Enough", menandakan ia siap move on dan tetap bahagia sebagai teman.