Paul W.S. Anderson adatta per la prima volta per il grande schermo un'opera di George R.R. Martin, l'autore dei romanzi da cui è stata tratta la serie della HBO Il trono di spade. Il film adatterà tre racconti: in uno, la disperata regina di una città costruita in una montagna imponente ingaggia una maga (Jovovich) per viaggiare nello spettrale deserto delle Terre Perdute per ottenere il dono dei mutaforma e potersi trasformare in un lupo mannaro. In un'altra storia seguiamo una ragazza guerriera che deve combattere un drago, il custode dei sette mondi, per riunirsi al suo amante perduto. Il futuristico racconto "Bitterblooms" è incentrato su una giovane ragazza barbara che è affascinata da una strega solitaria in un veicolo spaziale.