История начинается с того, что прекрасная девушка по имени Оливия, сбежавшая из плена в городе Акиф, преследуется и загнана в болото на берегу моря Вилайет.

Ее преследователь и бывший хозяин — садист и негодяй по имени Шах Амурат. Но прежде чем он успевает до нее дотянуться, из камышей выходит фигура. Пришелец видел, как всех его друзей предали и вероломно убили, прежде чем он сбежал в болота.

Там он скрывался так долго, что почти сошел с ума. Пришелец быстро расправляется с Шахом Амуратом, затем он и Оливия садятся в лодку и решают немного залечь на дно. Только тогда пришелец называет себя: Конан Киммериец.