Lost Empire seuraa Angel Wolfen, salaisen etsivän, kovavauhtista etenemistä kohti vaarojen ylintä galaksia, kohti paikkaa, joka tarjoaa uskomattomat puitteet elämänne
seikkailulle. Kun Angelin veli murhataan raa'asti jalokivikaupan ryöstön yhteydessä, joutuu Angel murhaajia jäljittäessään yllättävään seikkailuun. Murhaajat ovat ryhtyneet jäljittämään vuosisatoja kadoksissa ollutta Avatarin silmää, erästä kaikkein arvokkainta jalokiveä. Tuloksena takaa-ajo, jossa yhtyvät Conan-Barbaarin ja Asfalttisoturin hurjat tapahtumat yhdeksi suurelokuvaksi.