Im 7. Jahrhundert befindet Mekka unter der Kontrolle einer religiösen Führerschaft, die den Glauben an viele Götter propagiert. Aber Mohammed, ein 40-jähriger Prophet, hat andere Ansichten. Nachdem ihm in einer Höhle Erzengel Gabriel erschienen ist, taucht Mohammed in Mekka auf, um den Glauben an einen Gott zu verkünden. Das führt zu Konflikten mit den bisherigen religiösen Führern, die ihre Machtbasis bedroht sehen. Davon lassen sich Mohammed und seine Anhänger, zu denen auch Hamza (Anthony Quinn), Zaid (Damien Thomas) und Bilal (Johnny Sekka) gehören, nicht beeindrucken. Nachdem Mohammed aus Mekka vertrieben wurde, gelingt es dem Propheten, immer mehr Menschen in der Umgebung zu überzeugen. Die Kunde von seiner Offenbarung verbreitet sich, sodass er und seine Anhänger immer mehr Einfluss gewinnen. Sie formieren sich neu, um Mekka zu befreien.