The story begins when a female lovely named Olivia, having fled captivity from the city of Akif, is chased down and cornered in a marsh, on the edge of the Vilayet Sea. Her pursuer and former master is a sadistic rogue named Shah Amurath. But before he can lay hands on her, a figure rises from the reeds. The newcomer has seen all his friends betrayed and treacherously cut down to a man before escaping into the marshes. There he has hidden out for so long he is nearly mad. The newcomer quickly dispatches Shah Amurath, then he and Olivia hop in a boat and decide to lie low for a little while. Only then does the newcomer identify himself: Conan the Cimmerian. As Conan prepares the ship to sail, a band of beaten and bedraggled pirates comes and asks to come aboard and leave the “devil island.” Conan challenges them and they accept him as their captain. At the end Olivia begs Conan to allow her to stay with him, and he, laughing, accepts, saying he will make her “Queen of the Blue Sea.”