Numa densa e escura floresta tropical algures nas Caraíbas, o jovem Marco prepara a sua fuga do terrível feiticeiro Maga Kahn e do seu exército de macacos soldados. Marco roubou um diamante mágico que tem o poder de realizar todos os desejos em noites de lua cheia. A notícia da existência deste poderoso objeto rapidamente chega aos ouvidos do infame Capitão Dentes de Sabre que o decide roubar...

No entanto comete o erro de confundir Marco com Pinky, um dos seus jovens ex-piratas. Depois de uma perigosa viagem até à ilha de Maga Kahn, Pinky e Marco percebem que têm muito mais em comum para além da missão de salvar o diamante das mãos de Maga Kahn e do Capitão Dentes de Sabre.