داستان فيلشاه در جنگلي در آفريقا رقم ميخورد. رييس گله فيل ها صاحب فرزندي مي شود که همه انتظار دارند جانشين رييس گله باشد. اما بر خلاف تصور همه، فيلشاه بسيار دست و پا چلفتي است و هيکل بزرگش سبب تخريب و خرابکاري مي شود. اين داستان در اصل درباره اصحاب فيل و حمله ابرهه به خانه کعبه است. فيلشاه طي ماجراهايي سر از سپاه ابرهه در مي آورد و بعد از اينکه متوجه قصد و نيت ابرهه مي شود، سعي مي کند از سپاه ابرهه فرار کند و به ماداگاسکار در آفريقا باز گردد. در اين بازي مفرح و سرگرم کننده، شما به صورت فيلشاه ظاهر خواهيد شد. شما بايد از تمام توان خود براي خروج از سپاه ابرهه و بازگشت به سرزمين مادري خود استفاده کنيد. توجه داشته باشيد که در اين راه پر چالش، ابرهه و محافظان سپاه ابرهه مانع از خروج شما خواهند شد. البته در اين بين، شما دوستي چون مريم خواهيد داشت که اين دختر دوست داشتني، شما را در اين مسير کمک خواهد کرد تا از چنگال سپاه ابرهه بي رحم و ستمگر گريخته و به زندگي عادي خود باز گرديد.