In an effort to please Allah, Sinbad sets out on a pilgrimage to Mecca. It proves to be his greatest voyage ever, a sojourn filled with one danger after another. He is joined by a young African friend, Selassie, who is a Christian. The two have many conversations about Islam and Christianity as they face one danger after another. Sinbad finally finds peace with God when he turns to Christ.