Capitão John Conrad é um dos piratas mais temidos dos Sete Mares. Ele é conhecido por suas roupas escuras e sua fama de sanguinário impiedoso e violento. A bordo de seu assombroso navio, Cisne Negro, ele e sua infame tripulação estão à procura de grandes saques quando a tripulação invade um galeão que seguia viagem para o Reino de Gaeul e sequestram Hae James, filho do conde e noivo do comandante da Marinha Real, para obter um grande lucro com seu resgate. No entanto, os planos mudam quando o capitão descobre que James é o único capaz de decifrar um mapa lendário e misterioso que esconde o maior tesouro do mundo.
