A wanted man, Conan has found refuge aboard a pirate ship. However, his reputation precedes him, and he is soon recognized and apprehended. Upon capture, Conan reveals that he is not the only crew member on the run. The cabin boy is actually Princess Elyka of Nemedia, who ran away seeking adventure.

They are both imprisoned. Elyka will be returned to her father, for a price. Conan faces a darker fate. Elyka is confused and angry at this turn of events and Conan refuses to elaborate. He may have a larger plan, but can Elyka trust him? He may be her only option.