Film “In the Lost Lands” membuka tabir sebuah dunia distopia yang keras dan tak kenal ampun, dikenal sebagai Lost Lands. Di sini, setelah peradaban runtuh, kekuasaan dipegang oleh Overlord yang memerintah dengan tangan besi melalui kekuatan Church. Kita diperkenalkan pada Gray Alys, seorang penyihir yang tengah dieksekusi atas perintah The Enforcer, tangan kanan Church. Dengan kecerdikannya, Alys berhasil melarikan diri, namun pelarian ini memicu perburuan sengit.
Di tengah lanskap Lost Lands yang berbahaya, Boyce, seorang pria misterius dengan kemampuan bertarung yang mematikan, muncul. Jalannya bersinggungan dengan Alys ketika sang penyihir mencari perlindungan dari Eveline Hall, seorang penyihir buta. Pertemuan ini membawanya pada sebuah misi berbahaya yang diperintahkan oleh The Queen, istri Overlord dan pemimpin Overwatch. The Queen meminta Alys untuk membunuh seorang manusia serigala (werewolf) agar kekuatannya dapat dicuri. Namun, di balik layar, Jerais, orang kepercayaan The Queen, diam-diam menyabotase rencana itu karena percaya kegagalan ini akan membawa kebaikan bagi sang ratu. Alys kemudian mengerahkan kekuatannya untuk mencari shapeshifter, sebuah makhluk yang mampu berubah wujud.
Kebencian The Queen terhadap Overlord yang sakit parah semakin membara. Alys, dalam usahanya mencari shapeshifter yang dikenal sebagai Sardor (“Serigala Abu-abu”), meminta bantuan mantan kekasihnya, Boyce. Sementara itu, The Enforcer bekerja sama dengan The Patriarch, yang secara diam-diam merencanakan penggulingan Overlord dan The Queen. The Patriarch memerintahkan The Enforcer untuk menangkap Alys, memaksanya mengaku, dan kemudian mengeksekusinya.
Petualangan Gray Alys dan Boyce dimulai, membawa mereka ke jantung Lost Lands. Di sana, Boyce bertemu kembali dengan teman-temannya, Ross dan Mara. Hubungan asmara kembali bersemi antara Boyce dan Mara, sebelum Boyce melanjutkan hubungannya dengan Gray Alys. Tragedi menimpa ketika Ross dan Mara ditangkap dan disiksa oleh The Enforcer untuk mendapatkan informasi tentang Alys dan Boyce. Kelompok itu seharusnya pergi ke Skull River, tetapi mereka malah membunuh Ross dan menculik Mara.
Pencarian membawa Boyce dan Alys pada penemuan mengerikan: Cyrus, sahabat mereka, digantung oleh Church. Pertemuan dengan The Enforcer dan anak buahnya berujung pada pertempuran sengit. Gray Alys dan Boyce berhasil melarikan diri ke air tram, namun The Enforcer memerintahkan pemutusan kabel. Boyce berhasil menyelamatkan Alys, namun ia terluka. Alys, dengan kekuatannya, berhasil membalas dan melumpuhkan The Enforcer.
Perjalanan berbahaya terus berlanjut, dengan Gray Alys dan Boyce menghadapi monster-monster mengerikan. Mereka terperangkap dalam lingkaran api, namun Alys berhasil menggunakan ilusi untuk menipu para monster. Ia memperingatkan Boyce tentang bahaya dirinya dan ketidakpercayaannya.
Di tengah semua ini, The Queen membunuh Overlord, mengungkapkan bahwa ia mengandung anak Boyce. The Patriarch mengumumkan kematian Overlord, namun diam-diam merencanakan pembunuhan The Queen. The Enforcer menyerang Alys di sebuah kereta api, namun Alys berhasil melarikan diri. Jerais membunuh The Patriarch untuk melindungi The Queen, dan kemudian menjalin hubungan terlarang dengannya.
Di bawah cahaya bulan purnama, Gray Alys dan Boyce tiba di Skull River. Rahasia terungkap: Boyce adalah shapeshifter yang menyamar sebagai Sardor. Ia berubah menjadi serigala di bawah sinar bulan. Alys, dengan menggunakan cakar perak, berhasil mengalahkan Boyce. Ia mengakui bahwa ia tahu identitas Boyce dan telah meracuninya dengan perak. Dengan berat hati, Alys membunuh Boyce dan menguliti tubuhnya.
Alys membawa kulit Boyce kepada The Queen. Jerais menuduh Alys telah mengecewakannya, namun The Queen membalas bahwa Alys telah memberinya apa yang sebenarnya ia inginkan. Setelah mengetahui kebenaran tentang Boyce, The Queen membunuh Jerais. Sementara itu, Lost Lands berada dalam kekacauan akibat pemberontakan setelah kematian Overlord dan jatuhnya Church. The Queen melarikan diri ketika kulit Boyce terbakar di bawah sinar matahari. Secara misterius, Boyce bangkit dari kubur, dan bersumpah untuk membalas dendam pada Alys. Alys, yang percaya akan kebangkitan Boyce, dan akan pemberontakan yang akan datang, menyambutnya. Bersama, mereka membentuk aliansi untuk bertahan hidup dan berburu di Lost Lands.
