Fuggendo dai maltrattamenti subiti dal fratello maggiore, dall'età di quindici anni Jesamiah Acorne è un pirata con solo due grandi amori nella vita: la sua nave e la sua libertà. La sua vita cambierà quando lui e la sua ciurma attaccheranno senza successo un mercantile lungo la costa del Sud Africa: qui incontrerà Tiola Oldstagh, una ragazzina insignificante a primo sguardo sino a quando non lo salverà da morte certa per mano di cacciatori di pirati. Sarà allora che scoprirà ciò che lei è veramente; una guaritrice e una levatrice nonché una strega bianca. Jesamiah e Tiola si innamorano, a dispetto della disapprovazione della tutrice della ragazza, Jenna.

L'olandese Stefan van Overstratten e il fratellastro di Jesamiah, Phillipe Mereno, si alleano per porre fine alla loro felicità: il primo perché vuole prendere Tiola in moglie, il secondo per vendicarsi della nave che gli è stata rubata e per essere stato pubblicamente umiliato. Quando il richiamo del mare si unisce all'opportunità di requisire una bellissima nave Sea Witch Jesamiah si ritrova a dover scegliere tra la sua vita da pirata e il suo amore per Tiola; vuole entrambi, ma Mereno e van Overstratten lo vogliono morto. Tiola, la sua Arte magica e la fedele ciurma di Jesamiah dovranno mettercela tutta per salvare il pirata dai dolori terreni e da Teti, la Dea dei mari, che lo vuole per sé come trofeo.