1398, η Αυτοκρατορία του Γκόριο έχει καταστραφεί, και στην θέση της δημιουργείται ένα βασίλειο που είναι υποτελές στην Αυτοκρατορία των Μινγκ. Μετά τις διαπραγματεύσεις, οι διπλωματικοί ακόλουθοι επιστρέφουν πίσω στο νέο κράτος με το νέο του όνομα, Τσοσούν και την Βασιλική Σφραγίδα που δείχνει την υποτέλεια του στην Αυτοκρατορία των Μινγκ. Κατά την διάρκεια του ταξιδιού μια φάλαινα επιτίθεται στο πλοίο και καταπίνει την βασιλική σφραγίδα. Οι διπλωματικοί ακόλουθοι προσπαθώντας να αποφύγουν τις ευθύνες για αυτό που συνέβη, λένε στον βασιλιά ότι την σφραγίδα την έκλεψαν πειρατές. Η Γιο Γολ μια καπετάνισσα πειρατής και ο Σα Τζονγκ, αρχηγός ληστών, πρώην στρατιωτικών του Γκόριο που επαναστάτησαν, θα βρεθούν στην μέση αυτού του Κυκεώνα.