A Capt. John Smith-like Popeye arrives at the New World on the Mayflower - or rather, rowing a small boat behind it. He explores the wilderness where princess Pocahontas (Olive Oyl) is taking a cold shower with the aid of a waterfall. When she comes out, she bumps into the appreciative, pale stranger. After hastily getting dressed, she tries to shoot him with an arrow, only to end up shooting herself into the barrel of Popeye's blunderbuss, then shot upwards again. This all ends with their lips meeting and love blooming. Not far away, at the village, chief Shmohawk smokes contentedly while dreaming of his bride-to-be: Pocahontas. Then he notices her lying beside her new paramour and promptly moves to eliminate the competition, aided by a young assistant that tries to cut Popeye's two hairs