Quand le capitaine Gus-aux-yeux-rouges entre dans la taverne de Robbie Cheveux-Sales, c'est pour donner une mission à Eusèbe, le perroquet le plus futé de tous : retrouver ses quatre meilleurs hommes pour former l'équipage le plus terrible du monde. Eusèbe part donc sillonner le monde à leur recherche