Příběh vypráví o mocné a obávané kouzelnici jménem Gray Alys, která je svým vyslána do strašidelné a divoké oblasti Ztracených zemí, aby zde hledala magickou sílu, která by královně umožnila proměnit se ve vlkodlaka. Na své cestě se Alys setkává s tajemným lovcem Boycem, který se stává jejím spojencem v boji proti temným stvořením a nepřátelům, kteří z jejich přítomnosti nejsou vůbec nadšení.
Jedním z aspektů, které činí film obzvláště zajímavým, je způsob jeho výroby. Film byl totiž celý natočen ve studiu, bez jakýchkoli fyzických kulis nebo exteriérových záběrů. Anderson vysvětlil, že celý virtuální svět byl zkonstruován ve předem, což týmu umožnilo pracovat s naprostou přesností. „My virtuální kulisy stavěli rok před natáčením,“ řekl.„Je to nový způsob práce, ale vizuálně velmi silný. Jsem si jistý, že tuto metodu v budoucnu převezme mnoho velkých studií.“