Una peligrosa misión será encomendada a un grupo de supervillanos poco convencional. Unos marginados que tendrán que hacer frente a los más oscuros recuerdos de su pasado.
Tras mudarse a un apacible pueblo rural para iniciar una nueva vida, la reverenda Rebecca, junto a su esposo y su hija pequeña, se enfrenta a una terrible tragedia inesperada: durante la festividad anual de la cosecha, la niña desaparece sin dejar ningún tipo de rastro.
Esta película está basada en el relato de George R. R. Martin, escritor de los libros de 'Juego de tronos'. Cuenta la historia de una reina (Amara Okereke) que está desesperada por encontrar la felicidad en el amor, por lo que decide enviar a la poderosa bruja Gray Alys (Milla Jovovich) a las Tierras Perdidas.