Le jeune Antoine Levasseur rêve de prendre la mer, de voguer sur un des bateaux qu'il regarde amoureusement dans l'estuaire de Nantes.

Un jour, accompagné de son chat, le facétieux Rhumméo, il parvient à embarquer comme commis à bord d'une majestueuse frégate, La Concorde.

Sous les ordres d'un cuisinier bourru, Antoine découvre avec délice le monde de la mer, jusqu'à ce que La Concorde soit capturée par le terrifiant Barbe-Noire.