داستانش این فیلم از دوران جاهلیت و به هنگام تولد آخرین پیامبر خدا حضرت محمد (ص) آغاز شده و با 12 سالگی ایشان که در اولین سفر به همراه عمویشان ابوطالب به شام پس از رسیدن به صومعه بحیرا است، به پایان می‌رسد. بحیرا راهبی مسیحی است که درباره ظهور آخرین پیامبر به ابوطالب بشارت می‌دهد.
«ویتوریو استورارو» که برای فیلم‌های «اینک آخرالزمان» (1979)، «آخرین امپراتور» (1987) و «قرمزها» (1981) سه جایزه اسکار گرفته و در فیلم برتولوچی به نام «آخرین تانگو در پاریس» حضور داشته، در گفت‌وگویی با باب فیشر در یک مجله سینمایی آمریکایی (MovieMaker) که در رسانه‌های ایرانی بازنشر داده نشد، خاطره خود از پیوستن به پروژه «محمد (ص)» را اینگونه نقل کرده است: «سال 2010 که با رشید بن هادی (کارگردان) در پروژه‌ای در الجزایر همکاری می‌کردم، برای اینکه اسلام را بهتر بشناسم خواندن کتابی درباره زندگی پیامبر محمد (ص) را شروع کردم. به محض اینکه خواندن آن کتاب را تمام شد، مثل یک رویای جادویی ایمیلی را دریافت کردم با این مضمون که آیا علاقه‌مند هستم در ساخت بخش اول یک سه گانه درباره زندگی محمد (ص) حضور داشته باشم؟»
براین اساس پس از صحبت‌های مقدماتی، استورارو، قرآن و یک کتاب دیگر را درباره‌ی زندگی پیامبر مطالعه و از چند موزه از جمله «موزه ملی» در تهران هم دیدن کرد؛ جایی‌که متون، نقاشی‌ها و مجسمه‌های زیادی از آن دوران در آنجا یافت می‌شد.
«اسکات ای. اندرسون» (برنده اسکار برای طراحی جلوه ویژه «باب» در 1996) طراحی جلوه‌های ویژه این فیلم از جمله حمله سپاه ابرهه را برعهده داشته است. در کارنامه کاری اندرسون طراحی جلوه ویژه فیلم‌های «ماجراهای تن تن»، «ترمیناتور 2» «دروازه نهم»، «کینگ کنگ»، «استخوان‌های دوست‌داشتنی» و... دیده می‌شود.
«میلژن کرکا کلژاکویچ» برنده جایزه «سزار» و «آکادمی فیلم اروپا» و همچنین نامزد دریافت جایزه «اِمی» (اسکار تلویزینی) به عنوان طراح تولید، صحنه و دکور این فیلم معرفی شده است.
«الله رخا رحمان» هندی که او را با نام «ای.آر. رحمان» می‌شناسند، آهنگسازی فیلم را انجام می‌دهد. او تاکنون برنده جوایز بسیاری از جمله 15 جایزه «فیلمفیر»، چهار جایزه ملی فیلم هند، دو جایزه «گِرَمی»، یک جایزه «بفتا»، یک جایزه «گلدن گلوب» و دو جایزه «اسکار» شده و مجله تایم در سال ۲۰۰۹ او را در لیست «تایم ۱۰۰» به عنوان یکی از صد فرد تأثیرگذار در جهان جای داده است.
«ای.آر. رحمان» که برای ساخت موسیقی فیلم «میلیونر زاغه‌نشین» دو جایزه اسکار گرفته است، به عنوان آهنگساز با این پروژه همکاری می‌کند و گفته می‌شود، او تاکنون اتودهایی از موسیقی را برای این کارگردان ایرانی فرستاده است.
«مایکل اُ کانر» انگلیسی و برنده اسکار نیز به عنوان طراح لباس «محمد (ص)» فیلم محمد (ص) از او نامبرده می‌شود. در کارنامه کاری اُ کانر، دریافت جایزه‌های اسکار و بفتا برای «دوشِس» و نامزدی جایزه‌های اسکار و بفتا برای «جِین اِیر» دیده می‌شود. او همچنین طراحی لباس «قاضی دِرِد»، «آخرین پادشاه اسکاتلند» و «عقاب» را در کارنامه دارد.
«جیان فرانکو فوماگالی» ایتالیایی طراحی آکسسوار فیلم را برعهده داشته است. او طراحی صحنه‌ی نسخه سوم سه‌گانه مشهور «پدرخوانده» را در کارنامه دارد.
«لوکا لاچین» ایتالیایی هم که دستیار اول کارگردانان تعدادی از پروژه‌های اسم و رسم‌دار سینمای جهان از جمله «007: کازینو رویال»، «007: ذره‌ای آرامش»، «دار و دسته نیویورکی»، «تعادل» و... بوده، در «محمد (ص)» برنامه‌ریز و دستیار مجید مجیدی است.
مهدی پاکدل در نقش ابوطالب، علیرضا شجاع‌نوری در نقش عبدالمطلب، محسن تنابنده در نقش ساموئل، داریوش فرهنگ در نفش ابوسفیان، مینا ساداتی در نقش آمنه، ساره بیات در نقش حلیمه و پانته‌آ مهدی‌نیا در نقش فاطمه بنت‌اسد از بازیگران این فیلم هستند.
سیدرضا میرکریمی، کارگردان، مشاور مجید مجیدی در این پروژه بین‌المللی است. فیلمنامه «محمد (ص)» را مجیدی و کامبوزیا پرتوی با همکاری حمید امجد نوشته‌اند.
مجید مجیدی کمتر درباره‌ی فیلم محمد (ص) صحبت کرده است، درباره‌ی دلایل این اتفاق گفته است: «من محافظه‌کار نیستم. در آینده و با آماده شدن فیلم نشست‌هایی را در این خصوص برگزار خواهیم کرد و اطلاعات لازم را به سمع اصحاب رسانه خواهیم رساند.»
او با اشاره به برخی هجمه‌ها و کج فهمی‌ها در طول ساخت فیلم محمد (ص) هم مطرح کرده است: «در هنگام شروع ساخت فیلم تقریبا با همه‌ی علمای شیعه و سنی جهان اسلام رایزنی کردیم، اما متاسفانه برخی کج فهمی‌ها باعث به وجود آمدن چالش‌هایی شد که پاسخ آن‌ها را به بعد از آماده شدن و نمایش فیلم واگذار کردیم. هدف اصلی ما از ساخت فیلم «محمد»(ص) ایجاد نوعی اتحاد و وفاق در دنیای اسلام و مقابله با قرائت‌های مختلفی بود که از اسلام در دنیا و غرب وجود داشت. مقطعی که از زندگی پیامبر اکرم (ص) برای نمایش در این فیلم انتخاب شده نیز بر همین اساس صورت گرفته است.