داستان «فیلشاه» در جنگلی در آفریقا رقم می‌خورد. رئیس گله فیل‌ها صاحب فرزندی می‌شود که همه انتظار دارند جانشین رئیس گله باشد، اما برخلاف تصور همه «فیل شاه» بسیار دست و پا چلفتی است و هیکل گنده‌اش همیشه سبب تخریب و خرابکاری می‌شود… . این انیمیشن در اصل درباره اصحاب فیل و حمله ابرهه به خانه کعبه است که در نهایت به ولادت حضرت محمد (ص) ختم می شود.