Film Out of Darkness berlatar di Eropa pada zaman Paleolitikum sekitar 45 ribu tahun lalu. Ceritanya mengikuti sekelompok manusia purba yang mencari tempat tinggal baru demi bertahan hidup. Kelompok itu dipimpin Adem (Chuku Modu), bersama pasangannya yang sedang hamil Ave (Iola Evans), adiknya Geirr (Kit Young), putra kecilnya Heron (Luna Mwezi), serta Beyah (Safia Oakley-Green) dan Odal (Arno Lüning).

Saat menelusuri hutan dan pegunungan liar, mereka mulai diteror sosok misterius yang bersembunyi di kegelapan. Ketakutan memuncak ketika Heron tiba- tiba diculik pada malam hari. Adem memaksa kelompoknya mengejar makhluk tersebut, tetapi perjalanan mereka berubah menjadi mimpi buruk setelah mereka tersesat dan mulai kelaparan.

Keadaan makin brutal ketika Adem terluka parah akibat serangan misterius. Demi mengakhiri penderitaannya, Beyah membunuh Adem dengan rasa iba. Dalam kondisi putus asa dan kelaparan ekstrem, sebagian anggota kelompok bahkan memakan tubuh Adem agar tetap hidup.

Ketegangan di antara mereka juga semakin parah. Odal mulai percaya bahwa roh jahat memburu mereka dan mencoba mengorbankan Beyah demi keselamatan kelompok. Namun rencananya gagal dan justru menyebabkan Ave tewas. Di tengah cahaya aurora borealis, mereka akhirnya melihat sosok yang selama ini mengintai ternyata seorang perempuan Neanderthal bertopeng.

Beyah dan Geirr mengikuti makhluk itu hingga ke sebuah gua dan menemukan komunitas Neanderthal yang sebenarnya hanya berusaha melindungi diri mereka sendiri. Pertarungan brutal pun terjadi hingga Geirr dan para Neanderthal tewas. Beyah akhirnya berhasil membawa Heron keluar dari gua, tetapi mulai menyadari bahwa makhluk yang mereka anggap monster ternyata sama takut dan manusianya seperti mereka.

Di akhir cerita, Beyah dan Heron menguburkan orang-orang yang telah meninggal, termasuk Ave yang ternyata dirawat dengan layak oleh para Neanderthal. Beyah kemudian memutuskan tinggal di gua tersebut bersama Heron, sambil mencoba memulai hidup baru dengan pemahaman bahwa ketakutan terhadap hal asing telah menghancurkan semuanya.