Popeye płynie w szalupie za żaglowcem Mayflower, aż dociera do lądu. Kiedy marynarz postanawia go zbadać, w buszu spotyka piękną Indiankę Olive. Początkowo dziewczyna jest nieufna wobec przybysza, lecz wkrótce zakochuje się w nim. Jej narzeczony, wódz Shmohawk, jest o nią bardzo zazdrosny i próbuje za wszelką cenę pozbyć się rywala.