On a Mississippi riverboat, the villainous Jean Baptiste le Brute chases Olive, demanding a mysterious letter. Olive gives it to Popeye so that the brutish le Brute can't get it.