В центре событий оказывается Ё-воль, предводительница банды пиратов, которые уже успели заслужить дурную славу на прибрежных водах Кореи. Их привычный промысел нарушают горные разбойники, спустившиеся к морю в надежде быстро разбогатеть — во главе отряда стоит хитрый и жестокий Чан Са-джон, который не собирается уступать соперникам ни одной добычи.
Действие фильма разворачивается в Корее XV века, в период правления короля Седжо, который захватил трон в 1455 году, свергнув собственного племянника и установив жестокий режим, наполненный дворцовыми интригами и казнями неугодных. Главный герой — Нэ-гюн, молодой человек из знатной семьи, попавшей в опалу после переворота.