Filmde Atatürk’ün hiç lider olmaması, Kurtuluş Savaşı’nın yapılmamasıyla Osmanlı Cumhuriyeti’nin günümüze uyarlanmış devamı anlatılıyor.Türkiye Cumhuriyeti yerine Osmanlı Cumhuriyeti’nin devam etmesi, Ankara’nın başkent olmaması, tabelaların, plâkaların hem Türkçe, hem Arapça olması, padişahın kaftanının altında takım elbise olması gibi trajikomik durumlar filmin hikayesini oluşturuyor.

Zamanın birinde isimsiz bir köye bir seyyah gelir. Yeri yurdu yoktur bu adamın. Gittiği yerlerde masallar anlatır. Bir sonraki durağına kadar dinleyenlerin verdiği hediyelerle yol alır. Yolu, bir gün yetişkinlerin yüreğinin karardığı bir köye düşer. Köy halkı, masallardan da gerçekler kadar korkmaktadır. Ama çocuklar masalcı Zekeriyya’nın dilinden anlamaktadır. Masalcı, Ulak İbrahim’in hikâyesini anlatmaya başlar. Masal ilerledikçe her hayal çocukların zihninde bir karşılık bulur. Kitapta anlatılanlar artık köyün hikâyesine dönüşmüştür.

Babaannesinin ölümünden sonra Recep İvedik kendisini kötü hissetmekte ve son derece komik depresyon belirtileri göstermektedir. Her gece gördüğü bir kabus da sinirlerini iyice bozmuştur. Bu kabustan kurtulmaya çalışan Recep, mahallenin ev kadınlarından, en yakın dostu bakkal Salih'ten psikologlardan ve hatta cinci hocalardan medet umar ancak hiç birisi içindeki sıkıntıya çare bulamaz. Bu depresyon sıkıntı hali hiç geçmeyecekmiş gibi görünürken bir anda hayatına uzaktan akrabası olan genç bir kız, Zeynep girer. Zeynep, İstanbul'da üniversiteye gitmekte ancak kalacak yer sıkıntısı çekmektedir ve bir gün Recep'in evinde yaşayacaktır. Recep ve Zeynep ilk başlarda pek iyi anlaşamasalar da günler geçtikçe birbilerine ısınırlar ve Zeynep de Recep'in iç sıkıntısını geçirmek için ona yardımcı olmaya, hayatına renk katmaya çalışır.