Popeye Characters. Popeye is a tough, hard fightin’ sailor with a heart of gold. By his side is Olive Oyl, his fickle girlfriend who needs to be saved by Popeye on a regular basis. Bluto is Popeye’s foil, business competitor, sometimes partner, and challenger for Olive’s affection.