Sur un bateau du Mississippi, le vilain Jean Baptiste le Brute poursuit Olive et exige une lettre mystérieuse. Olive la donne à Popeye pour que le Brute ne puisse pas l'obtenir.