Moo-chi, autoproclamatosi il miglior spadaccino del Goryeo e capo di un gruppo di ladri giusti, e Hae-rang, la padrona di una nave pirata che ha dominato i mari. Sebbene il loro destino sia legato su un'unica nave, i due sono agli antipodi, uno legato alla terra e l'altra al mare, e continuano a navigare in un viaggio turbolento, scontrandosi costantemente. Un giorno, mentre ripuliscono navi giapponesi, scoprono che un tesoro reale scomparso è nascosto da qualche parte. Inizia così un'avventura pericolosa per trovare il tesoro più grande della loro vita da pirati. Ma non sono gli unici a bramare il tesoro scomparso! Anche Boo-heung-soo, un traditore che non si ferma davanti a nulla per ottenere ciò che vuole, si tuffa in mare per mettere le mani sul tesoro...