Tierras Perdidas es una planeada cinta de fantasía y aventura, dirigida por Paul W.S. Anderson (Monster Hunter: La cacería comienza), que sigue la historia de un reino de fantasía, donde conviven diferentes especies, humanos y criaturas, todos viviendo bajo una premisa: puedes comprar cualquier cosa a la misteriosa bruja Gray Alys, pero es preferible no hacerlo. Sin embargo, esta no es advertencia suficiente para una reina, Lady Melange, quien tiene un solo deseo en su vida, poder convertirse en lobo. Cuando solicita ayuda a Gray Alys, el temor y el poder que genera provoca que el portavoz y caballero de la reina se muestre en contra y solicite, en secreto, a la bruja que no cumpla dicho deseo. En el camino, se une un vagabundo llamado Boyce, una figura sospechosa que acompaña a la bruja en una misión para cumplir ambos deseos y que sus peticionarios queden satisfechos.
