China, 1826. The sun is setting on the golden age of piracy, and the legendary Red Banner Fleet, the scourge of the South China Sea, is no more.

Sheltered her whole life, Xiang desperately wants to set sail and explore like her late father. Her only memento of him is a plain gold pendant. But the pendant's true nature is revealed when a mysterious girl named Anh steals it, only to return it to Xiang in exchange for her help in decoding the tiny map scroll hidden inside. Rumour has it that the legendary Dragon Queen had one last treasure - the plunder of a thousand ports - hidden away on an island shrouded in mist.

Eager for adventure, Xiang joins Anh and her crew in pursuit of the fabled treasure. But they soon find that the sea - and those who sail it - are far more dangerous than the legends led them to believe.