After a narrow escape from Deadweather Island, Egg and his slightly deranged partner Guts head for the remote New Lands. They’re in search of the lost Okalu tribe, who hold the key to the mysterious treasure map that Egg can't decipher. But the ruthless Roger Pembroke is hard on Egg's trail, and the New Lands are full of new enemies—against which our heroes' only weapons are their brains, their courage...and the two dozen swear words Guts just memorized in the local tongue.

They're going to need help. But who can they trust? Is Kira, the beautiful and heavily armed Okalu refugee, their ally…or their enemy? Is Pembroke's daughter Millicent on Egg's side…or her father's? Why on earth is the notorious pirate Burn Healy being so nice to them? And the biggest question of all: what shocking secret is Egg about to discover in the shadow of an ancient Okalu temple?