À Saint-Malo, Petit Paul est en vacances chez son grand-père, Paul le Minquier, un ancien commandant de marine. C'est pour lui le plus beau moment de l'année. Pendant ce temps à Londres, c'est l'effervescence. Les pirates ont encore frappé : un nouveau cargo a disparu en mer de Chine. Les gouvernements exaspérés décident de charger Paul le Minquier, qui a navigué sur toutes les mers du monde, de commander la chasse aux pirates. De Saint-Malo à Singapour, de New York à Macao, Petit Paul et son grand-père, accompagnés d'Ursule la mouette, embarquent pour la plus passionnante des aventures, prêts à affronter la reine des pirates : Lady Two Guns.