Conan becomes Captain of the royal guard in the small city-state of Zahmahn as well as the lover of Queen Fatima. When the Queen catches Conan with the servant girl Yaila in a delicate situation, she leaves them in the dungeon to be devoured by the D