Capitano Skulls
Wanted inizia con la presentazione di Armelia, una giovane ragazza molto brava nel canto.
La ragazza è orfana di entrambi i genitori, per questo fin da piccola entra a far parte di un coro, e gira tra i palazzi dei nobili per cantare le sue canzoni.
La piccola passa spesso il tempo a cantare per il Governatore Luensman, dove abita il nipote del governatore, il giovane Luz.
Armelia fin da piccola si innamora di quel ragazzo gentile che la protegge da tutti gli altri nobili.
Dopo una normale serata passata insieme, dei pirati entrano nel porto della città dei ragazzi, e sotto agli occhi di Armelia, rapiscono Luz.
La ragazza riesce solamente a scorgere il tatuaggio che il pirata Skulls ha sul petto: un teschio con una falce.
Armelia viene portata via da una ragazza più grande, per salvarla dai pirati, ma la bambina promette a se stessa che salverà il suo amato.
Passati otto anni, Armelia ormai è diventata una donna, e da quel giorno non ha fatto altro che cercare il pirata Skulls e la sua ciurma.
Finalmente la ragazza riesce a rintracciare la nave, e fingendosi un ragazzo, Alto, si farà assumere da Skulls e si imbarcherà con lui alla ricerca di Luz.
Dopo pochissimo tempo a bordo la ragazza viene smascherata, ed è costretta a sopportare le continue vessazioni del capitano e della sua ciurma che la scherniscono di continuo per la sua debolezza fisica. Skulls scopre l'obbiettivo della ragazza, cioè quello di ritrovare il suo amato Luz, ma la disillude subito dicendole che il ragazzo è morto poco tempo dopo essere stato fatto prigioniero. Armelia però non si perde d'animo e continua la ricerca di Luz sulla nava del pirata Skulls.
Dopo aver passato del tempo sulla nave, dei pirati nemici attaccano Skulls e la sua ciurma, nella foga del momento il capitano chiama Alto con il suo vero nome, Armelia. La ragazza capisce che Skulls in realtà è il suo amato Luz, visto che non aveva rivelato a nessuno qual'era il suo vero nome da ragazza.
Armelia confida a Skulls di aver capito il suo segreto, e il capitano gli racconta che dopo essere stato preso prigioniero il vero capitano Skulls gli aveva proposto di prendere il suo nome e il suo posto. L'ex capitano Skulls ora è il medico ufficiale della nave.
Armelia molto sorpresa della cosa, anche perchè ricordava Luz come un ragazzo gentile e indifeso, mentre Skulls è tutto l'inverso!
Armelia capisce di aver sempre avuto una concezzione della realtà un pò diversa, e comincia ad amare Luz per quello che è veramente e non per come lei lo ricordava.

Il nemico dei pirati
Continua la vita in mare per Armelia, anche se la ragazza si sente sempre inadatta a vivere in una nave. Skulls non fa altro che riprenderla per qualsiasi cosa.
Quando il gruppo sbarca nel porto di Perina (una città controllata dalla Marina), Armelia finge di essere una cameriera per raccogliere informazioni dalla marina sui pirati.
Skulls la scopre subito e cerca di riportarla sulla barca, ma Armelia insiste per continuare la sua recita.
Dopo poco viene fatta prigioniera dal comandante della marina, e portata in una prigione.
Skulls si precipita a salvarla, e insieme riescono a fuggire.

La leggenda dello spartito
Skulls fa vedere una mappa ad Armelia, che dovrebbe portare alla luce uno spartito che si dice sia stato maledetto.
Tutto il gruppo parte alla ricerca di questo partito.
L'intera ciurba sbarca in un'isola deserta, e quando, dentro ad una grotta, sembra che siano riusciti a trovare un tesoro, appare il comandante della marina.
Skulls viene ferito da una freccia avvelenata, e Armelia cerca di togliergli il veleno su suggerimento del comandate.
Si viene così a scoprire che il comandante si chiama Reid, e che è un'amico d'infanzia di Skulls. Si erano promessi di crescere e di uccidere tutti i pirati, per vendicare i loro padri.
Ora Reid è molto arrabbiato con il suo amico, ma nonostante tutto gli vuole ancora bene.
Armelia canta con la voce più alta che ha, cosichè la cirma riesce a trovarli e a liberarli.
Reid saluta i due, e dice che per il momento li lascerà andare.