Keloğlan Karaprens'e Karşı Hikâye, Keloğlan'ın (Mehmet Ali Erbil) "kel olduğu" gün başlar. Keloğlan, İyilikler Ülkesi'nin Prensesi Cankız'a (Petek Dinçöz) vurgundur. Cankız ise kötülerin yaşadığı komşu ülke Vandamlar Kralığı'nın Prensi Kara Prens (Özcan Deniz) ile ilgilenmektedir. İyilikler Ülkesi'nin Padişahı (Gazanfer Özcan) ve Sultanı (Ayşen Gruda) biricik kızları Cankız'ın Keloğlanla evlenmesini istemekte ancak bu evliliğe yanaşmayan kızlarını da kıramamaktadırlar. Padişah, son bir yıl içinde Keloğlan ile yakın arkadaşı Cankuşoğlan'a, (Bülent Polat) göldeki dev yılanı yakalayıp derisini soymaktan tutun da, ormandaki on kaplanın tırnaklarını kesip getirmeye kadar çeşitli görevler vermiş; Keloğlan da Cankız aşkına bu görevleri başarıyla yerine getirmiştir. Ancak, Cankız, her defasında mızıkçılık yapıp Keloğlan'la evlenmekten kurtulmuştur. Padişah, bu kez Keloğlan ve Cankuşoğlan'dan acımasız devin belindeki altın kemeri alıp getirmesini ister. Aşkı uğruna yeni bir maceraya daha atılan Keloğlan, Cankuşoğlan ve eşeği Katıroğlan'la yola koyulur. Keloğlan'a delicesine aşık olan ancak aşkına karşılık bulamayan komşu kızı Balkız, (Ahu Türkpençe) ise erkek kılığına girerek onların peşine takılır. Keloğlan, Cankuşoğlan ve Tüysüzoğlan (Ahu Türkpençe), masal dünyasının çeşitli kahramanlarıyla karşılaştıkları yolculuklarında maceradan maceraya atılırlar. Hayataki en büyük isteği "sonunda kötülerin kazanacağı bir masalın başkahramanı olmak ve o masalın adının kötü karakterin adıyla anılması" olan Kara Prens ise muhafızı Kıl Bil (Hakan Bilgin) ile Keloğlan'ın başarılı olmasını engelemeye çalışır. Kara Prens'in kötü kalpli ablası Prenses Makarena (Nükhet Duru) ise kâinatın en güzel kadını olabilmek için kardeşinin Cankız'la evlenip ona bir sürü çocuk doğurturmasını, böylelikle Cankız'ın güzeliğini kaybetmesini istemektedir. Keloğlan Kara Prens'e Karşı, masal dünyasının iyi kötü tüm kahramanlarını bir araya getirirken iyi ve kötü arasındaki mücadeleyi de masalsı bir biçimde seyirciye aktarıyor. İzleyenleri büyülü bir dünyaya sürükleyecek olan film, oldukça keyifli bir aile eğlencesi.