الموسيقى الطموح "عبدو" عالق في مستعمرة صحراوية معزولة، ويقضي وقته بين حفر القبور، وتأليف الموسيقى، باستخدام آلات موسيقية مخترعة من أدوات منزليّة متنوعة وبرفقة حبيبته "ننة"، يخطّط عبدو للهروب إلى عالم أرحب، بينما يتحايل للنّجاة من الطّغيان المعتاد لزعيم المستعمرة "شوقي بيه". وترتكز قصة شرق ١٢ على قوّة السّرد التي تتخلّلها نكهة من ألف ليلة وليلة. وتمّ تصوير الفيلم بعنوانه المثير للخيال على خام السينما الأبيض والأسود. وتمنح هذه الصفة الجماليّة موضوع التّمرّد الشّبابيّ المعروف طابعًا سرّياليًّا وخياليًّا، الأمر الّذي يسمح للأفكار المحظورة أن تحلق بحرية