En la Persia medieval, un príncipe aventurero formará alianza con una princesa de un país rival para detener a un colérico gobernador que quiere desatar una terrible tormenta de arena que podría destruir el mundo.