Pernahkah anda membayangkan bahawa anda boleh bertukar antara pelbagai identiti dan memulakan hidup baru pada bila-bila masa? Sebenarnya, Alice telah melakukan ini selama 15 tahun. Bagaimanapun, di sebuah parti, bekas teman lelakinya Tom mengenalinya semasa dia "Jenny". Tom sangat percaya bahawa mereka agak berkaitan, tetapi Alice hanya pergi dengan tergesa-gesa dan enggan mengenali satu sama lain. Tom ingin tahu apa yang berlaku sepuluh tahun yang lalu dan mengapa Alice mempunyai pengalaman yang begitu kaya. Atas desakan Tom, kedua-duanya akhirnya membuka mulut dan bercakap sepanjang malam... "Complete Strangers" menggambarkan trajektori kehidupan dua orang dan meneroka personaliti pelbagai segi melalui sebilangan besar gambar dekat sensual.