All of Us Strangers dibintangi Andrew Scott sebagai Adam, Carter John Grout sebagai Adam kecil, dan Paul Mescal sebagai Harry. Film drama fantasi ini mengikuti kehidupan Adam, seorang penulis skenario televisi yang hidup menyendiri di London. Ia tinggal di sebuah apartemen tinggi dan menjalani hari-hari yang sunyi. Suatu malam, ia bertemu tetangganya yang mabuk, Harry, yang mencoba mendekat dan mengajaknya menghabiskan malam bersama. Adam menolak dengan canggung, tetapi pertemuan itu menjadi awal dari sesuatu yang lebih dalam.

Di tengah kesendiriannya, Adam mulai menulis dan memutuskan mengunjungi rumah masa kecilnya di pinggiran kota yang kini kosong. Di sana, ia bertemu kedua orang tuanya yang telah meninggal dalam kecelakaan mobil puluhan tahun lalu, tepat sebelum ia berusia dua belas tahun. Mereka muncul dalam wujud seperti saat terakhir kali hidup. Adam makan malam bersama mereka dan berjanji akan kembali.

Sekembalinya ke apartemen, Adam mulai membuka diri pada Harry. Hubungan mereka berkembang cepat dan penuh kehangatan. Harry bercerita tentang jaraknya dengan keluarga, sementara Adam perlahan mengungkap luka lama tentang kehilangan orang tuanya. Dalam kunjungan berikutnya ke rumah masa kecil, Adam berbicara jujur pada ibunya tentang homoseksualitasnya. Sang ibu menerimanya meski dengan sedikit kegamangan. Dalam momen lain, Adam akhirnya menyampaikan kekecewaannya pada sang ayah yang dulu diam saat ia dirundung di sekolah. Percakapan itu berakhir dengan pelukan haru.

Hubungan Adam dan Harry semakin intens. Mereka pergi ke klub dan mengonsumsi ketamin, pengalaman pertama bagi Adam. Dalam kondisi setengah sadar, Adam seperti kembali ke masa kecilnya saat Natal, menghias pohon bersama kedua orang tuanya. Namun suasana berubah sureal ketika ia tiba-tiba berada di kereta bawah tanah London, melihat Harry di berbagai sudut tanpa saling mengenali, lalu menyaksikan bayangan dirinya kecil berteriak sebelum terbangun di apartemen.

Keesokan paginya, Adam menceritakan detail kematian orang tuanya. Ayahnya meninggal seketika, sementara ibunya sempat bertahan beberapa hari dengan luka parah. Ia tidak diizinkan melihat ibunya sebelum meninggal, kenangan yang terus menghantuinya. Dengan rasa percaya diri baru dalam hubungannya, Adam mengajak Harry ke rumah masa kecilnya tanpa menjelaskan apa pun. Saat orang tuanya tak terlihat dan hanya bayangan samar sang ibu muncul di jendela, realitas dan kenangan bercampur, meninggalkan Harry ketakutan dan Adam terjebak di antara masa lalu dan masa kini.