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 Krallığı'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. Hayattaki 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 Bill (Hakan Bilgin) ile Keloğlan'ın başarılı olmasını engellemeye ç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ğurtturmasını, böylelikle Cankız'ın güzelliğ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.