In the Lost Lands' udspiller sig i en apokalyptisk fantasy-verden og følger Gray, der bliver sendt ind i en spøgelsesagtig verden, hvor naturlovene ikke gælder. Her skal hun finde en magisk kraft, som hun kan bruge til at befri sit folk fra undertrykkelse. Som ledsager har hun sin guide, den omflakkende slagsbror Boyce, og de får selvfølgelig hurtigt også selskab af en række voldsparate fjender.
