Le Capitaine Malo, pirate accompli, est au sommet de sa gloire. Il est riche, célèbre et craint des corsaires du monde entier. Pourtant, il sent comme un vide au fond de son coeur car depuis tant d'années à écumer les mers, il n'a toujours pas trouvé "Le Plus Merveilleux Des Trésors".
Ce mystérieux trésor dont lui a parlé le Grand Cro il y a bien longtemps. Le temps est venu pour Cap'tain Malo de hisser les voiles, et de partir pour la plus grande de ses aventures, sur les eaux tumultueuses de ses souvenirs.
Il pourra compter sur l'aide de ses deux plus fidèles acolytes : José Esteban el Pelicano de Andalousia et Dirty Old Nick. À l'abordage !