Le capitaine Pouic vit avec ses fidèles marins sur une île paradisiaque. Mais quelque chose l'irrite : tous les perroquets de l'île sont rouges. Il veut qu'ils aient d'autres couleurs ! Il rassemble alors son fidèle équipage : Laurent-le-Hareng, Jim-le-Balafré, Tom-le-Gorille et Fangy-le-rêveur. À bord de leur navire, ils partent capturer des perroquets jaunes sur l'île voisine. Mais l'aventure va s'avérer plus compliquée que prévu...