Alléchés par la récompense promise, les chiens pirates partent à la rescousse de Barbechat, naufragé sur une île, après avoir trouvé son message dans une bouteille.
Les chiens pirates, le Captain Iglo et un albatros à lunettes viennent en aide à Pili Pili, leur nouvel ami qui a perdu sa mère. Ils partent alors en mer, à la recherche de cette dernière.