Out of Thin Air merupakan kisah investigasi kriminal paling terkenal di Islandia. Hal ini tak lepas dari tragedi setelah dua pria dinyatakan menghilang di Islandia. Seorang tersangka bernama Erla Bolladottir mengklaim bahwa dia, pacarnya, dan empat temannya yang membunuh dua korban tersebut.
Namun faktanya tidak ada mayat yang ditemukan. Pada akhirnya, lima dari mereka dihukum karena pembunuhan, sedangkan Erla Bolladottir dihukum karena sumpah palsu. Uniknya, pada tahun 2018, kelima pria itu dibebaskan karena pengakuan palsu dan kesalahan besar dalam keadilan, tetapi tuduhan sumpah palsu Erla tetap berlaku.
Kisah-kisah yang diselidiki dalam dokumenter di atas penuh dengan misteri, tak terbayangkan tragisnya. Namun bisa juga menjadi pembelajaran bagi penonton tentang dunia kriminal untuk menjaga diri.