Océan Pacifique au large de Tahiti. Pinceau, petite pieuvre maladroite exclue par les autres habitants du récif, assiste au rapt de sa seule amie, la sirène, prise au piège des filets des pêcheurs. Prêts à tout pour la retrouver, Pinceau et Kerouac, marin échoué de l'amour, se lancent tels Don Quichotte et Sancho dans une quête qui les mèneront sur tous les océans, jusqu'au Port d'Amsterdam...