Malý ale statečný troll Hugo je zpět! Tentokrát se neutkáme ani na zemi, ani ve vzduchu, ale na vodě! Takže zvednout kotvy a nabít děla! Zlá, nicméně atraktivní čarodějnice Scylla má sice jen slabých 250 let, ale jako každá žena se začíná obávat stáří. Proto chce najít Phoenixův Strom, jenž podle legendy, splní tři přání tomu, kdo sní jablko, které uzraje v jeho korunách. Scylla tedy vyšle své nohsledy aby jí onen plod donesli, a ona mohla získat absolutní moc, mládí a krásu. A jako by to nestačilo, tak první věc, kterou má v plánu, je zničení vesnice trollů z klanu Triggů, z něhož náš Hugo zcela logicky pochází. Nedá se tedy nic dělat, ale Hugo a jeho přítel, tukan Fernando, musí chtě nechtě vyrazit na širé moře a najít Phoenixův Strom dřív než bude pozdě.