Nalu Wade é uma garota pobre que vive em uma cidade portuária. Ela tem que roubar para ajudar sua família, que mal tem o que comer. Ela sonha em ver o mundo, em ter aventuras e riquezas. Um dia, ela rouba a bolsa de ouro de Bradburn, um famoso pirata que está na cidade. Ele a persegue, mas em vez de castigá-la, ele a convida para se juntar ao seu bando. Nalu aceita, e começa uma nova vida no mar. Ela aprende a navegar, a lutar, a saquear. Ela faz amigos, inimigos, amores. Ela vive perigos, emoções, aventuras. Ela se torna uma lenda, uma heroína, uma rainha. Ela é feliz, ao lado de Bradburn, o seu pai.