Spragniona miłości królowa wysyła potężną czarodziejkę Gray (Milla Jovovich) na niebezpieczne pustkowia zaginionych ziem, by odnalazła starożytną magiczną moc.