Конан пытается избежать пиратов, но оказывается в жестокой схватке с ними. В этой схватке он встречает Белит, Королеву Черного побережья, и они влюбляются друг в друга. Вместе им предстоит исследовать неизведанные земли, сражаться с монстрами и искать сокровища.