قصه شبی که ماه کامل شد ، روایت وفادارانه از ماجرای ازدواج عبدالحمید ریگی (برادر عبدالمالک ریگی) با دختری غیربلوچ به نام «فائزه» است. فیلم با یک داستان عاشقانه شروع میشود، اما عاشقیهای معمول یک زوج در قصهای بزرگتر هضم میشود و فیلم، ما را به یکی از نقاط عطف تاریخ معاصر، یعنی تشکیل و انهدام گروه تروریستی جندالله میبرد.