A 15. század hajnalán I Szonggje tábornok megdönti a Korjo királyság hatalmát, hogy saját dinasztiát alapítson. A hazaárulással nem ért egyet egyik tisztje, Csang Szadzsong, ezért I meg akarja öletni. A férfi elmenekül és banditának áll. Néhány évvel később az I által frissen megalapított Csoszon királyság Ming-dinasztiától kapott hűbéri pecsétjével elindul egy hajó Kínából Csoszon felé, ám útközben rátámadnak egy bálnára, ami széttöri a hajót és elnyeli a pecsétet. Az életüket féltő hivatalnokok a királynak azt hazudják, kalózok rabolták el az értékes kincset, így elrendelik a kalózok levadászását. A kalózokat azonban egy gyönyörű és veszélyes nő, Jovol vezeti, és nem adja könnyen a bőrét. Megindul a hajsza a pecsétet lenyelő bálna után, amibe Szadzsong is beszáll a busás jutalom reményében. Csakhogy a szárazföldi bandita mit sem ért a hajózáshoz, ráadásul a rablóbandája sem egészen épelméjű.