A returning moon capsule with vital information goes off course and lands in Africa where the little-known Ekele tribesmen find it. Washington orders the great African Authority Matthew Merriwether (Bob Hope), an utter fraud and authority only on feminine pulchritude, to go find it. A foreign power sends Secret Agent Luba (Anita Ekberg) to go after Matthew and stop at nothing - absolutely nothing - to get it from him. Dr. Ezra Mungo (Lionel Jeffries) is peeved that Luba superseded him, and is sent along posing as her father but has plans of his own. All meet and form a safari but there is time out for a golf match between Merriwether and Arnold Palmer (Himself). After reaching their destination, with Merriwether madly in love with Luba, they find that the Ekeles believe the capsule is a holy talisman and won't give it up.