وصل عبد المجيد الرهيدي إلى القاهرة ، قادما من جدة للبدء في تصوير مشاهده في الفيلم السعودي المصري "مهمة مش مهمة" من تأليف فاروق الشعيبي، واخراج أيمن العلي الذي سبق وأخرج أفلام "ودقت الساعة"، "العامل" و"وهم".
وكشف عبد المجيد لـ Et بالعربي أن الفيلم كوميدي تشويقي اجتماعي، يتم تصويره ما بين مدن أبها والرياض وجدة والقاهرة، ويجسد فيه شخصية "عيضة" وهو ولد سعودي ولد في أبها ، صاحب شخصية طفولية رغم كبره، شديد البراءة، والدته مصرية ووالده سعودي، ليس لديه إخوة، هو شاب طائش في بعض الأحيان ولكنه ذكي وفطن وخفيف الظل، ولديه حلم أن يصبح أحد أكبر سائقي السيارات في العالم.
ويشارك في بطولة "مهمة مش مهمة" الى جانب عبد المجيد كل من بيومي فؤاد، هالة فاخر، أيتن عامر، مصطفى البنا الشهير بـ "سعفان" ، أحمد فتحي وآخرون.
فيلم "مهمة مش مهمة" من انتاج " الجذور للانتاج الفني" وتتحدث قصته عن "عيضة" الذي يتم توظيفه في شركة نقل أموال فيسافر مع خاله من أبها الى الرياض ليلاقي هناك ابن عمه "علي" ويعهد الى عيضة مهمة نقل مبلغ مالي يفوق مائة مليون يورو من الرياض الى جدة وأثناء الرحلة تحدث العديد من المفاجآت .