Tom doğrumgününü kutlamak için eşiyle birlikte evde bir parti verir. Partiye Alice adında gizemli bir kadın da katılır. Alice davetlilerden biriyle katıldığı için listede ismi yoktur ve bu yüzden Tom kendisini tanıyamaz. Ama gel gelelim tipi hiç yabancı değildir. Alice inkar etse de, Tom onu bir yerlerden tanıdığına emindir. Gece boyunca ikili birbirlerini tanıdıkça geçmişlerini sorgulamaya başlarlar. Michael Shannon, Rachel Weisz ve Danny Glover gibi ünlü isimlerin yer aldığı Complete Unknown oldukça durağan ilerlemesi sebebiyle izleyiciler tarafından sıkıcı bulundu...