Bir barda fedai olarak çalışan Samet, babasının yıllar önce evi terk etmesinin ardından evden ayrılmıştır. Annesi ise kardeşi Emre ile yaşamaya başlamıştır. Samet uzun zaman sonra eve geri döner ve kardeşi Emreye babalarının izini bulduğunu söyler, babalarının yaşadığı yere birlikte gitmeyi teklif eder. İki kardeş geçmiş hesaplaşmalarını yapmak üzere babalarının yaşadığı Konyaya doğru bir yolculuğa çıkarlar. Hikayenin diğer kahramanı Ayşe ise bankacı eşi ve yedi yaşındaki kızı Ceren ile birlikte sıradan bir hayat sürmektedir. Kızı okula başladığında okulun güvenlik görevlisiyle karşılaşması hayatlarını değiştirir. İkisi arasında gizli bir ilişki başlamıştır. Ayşe bu ilişkiyi yakalanma korkusu olmadan sürdürürken sonunda işler değişir. Hikayenin iki kahramanı olan Samet ile Ayşenin yolları beklenmedik bir şekilde kesişecektir.

İstanbulun merkezinde yalnız yaşayan ve başarılı bir avukat olan Zuhal, bir gün evinde bir kedi sesi duymaya başlar. Gecelerce onu uyutmayan bu sesin kaynağını bulmak için apartmanda çaresiz bir arayışa çıkan Zuhal, o güne dek hiç iletişim kurmadığı komşularının tek tek kapılarını çalar. Kediyi bulamadıkça daha da absürtleşen bu arayış, bildiği doğruların peşinden giden Zuhal için yeni bir uyanışın da başlangıcı olacaktır.

Recep'in tek akrabası, kendisi gibi kıllı ve oldukça yaşlı babaannesidir. Babaanne, Recep'in yaşadığı serkeş, aylak hayatı bırakıp adam olmasını ister. Recep İvedik 2, babaannesinin istekleri doğrultusunda Recep'in adam olma gayretini anlatıyor.