Jenom co jste v prvním díle Super Arab zachránili manželku, už se vám zase ztratila. Tentokráte přiletěli alieni a unesli ji. Znovu se tedy budete muset vydat na strastiplnou cestu plnou nástrah a nepřátel, abyste si ji vybojovali zpět.
Prakticky ihned po startu a bez zbytečných okolků se ocitáte ve hře. Ovládáte nevelikou postavičku Araba, která umí hned tři věci. Skáče do výšky a vrhá bumerangy. Ty však musíte nejprve někde sebrat. Novinkou je sprint. Díky sprintu budete daleko rychlejší, a také s rozběhem přeskočíte větši propasti. Jako prakticky v každé 2D skákačce, i v Super Arab 2 : The Story Is Not Yet Over budete procházet různorodými levely, přeskakovat propasti a bojovat s nepřáteli. Nepřátelé jsou vcelku různorodí. Super Arab se také nově naučil 
šplhat, takže místy budete přes propasti ručkovat. Na konci každé stage na vás také nově čeká závěrečný boss. Jedná se o obrovskou potvoru, která toho také patřičně vydrží a určitě vám notně zatopí. Na začátku hry máte tři životy, ale několik jich můžete také nalézt během putování po levelech. Stejně tak můžete při cestě sbírat roztodivné předměty, za které dostáváte body.
Grafika Super Arab 2 : The Story Is Not Yet Over je kvalitní. Jednotlivé stage se od sebe poměrně rapidně odlišují a vnášejí tak do hraní nový vítr. Veškeré objekty ve hře jsou přehledné a to se týče i všech nepřátel. Cesta, kterou máte v levelu putovat, je jasně daná a nemůže se vám tak stát, že byste zabloudili. Pouze závěreční bossové by snesli trochu lepšího zpracování. Hratelnost je taktéž velmi pěkná. Sice Super Arab 2 : The Story Is Not Yet Over postrádá špetku originality a je vidět evidentní inspirace u Maria, ale to na hratelnosti příliš neubírá. Budete muset 
překonávat plno propastí a zabíjet spoustu nepřátel. Nepřátelé jsou velmi tupí, ale zase to vynahrazují počtem a místy, kde se nacházejí. Mnohdy tak budete muset přesně vyměřit místo vašeho dopadu po skoku, abyste nepřistáli před potvorou jako snadná kořist. Závěreční bossové působí jako velmi pěkné zpestření, byť u některých není zpočátku jasné, jak se dají zabít zabít. Plynulost je bezproblémová a rychlost hraní adekvátní. Ozvučení je veskrze banální, ale nijak vás při hraní nebude rušit.
Super Arab 2 : The Story Is Not Yet Over je vydařené pokračování, které sice nepřináší nic nového, ale to fandům 2D skákaček vůbec nemusí vadit. Druhý díl Super Araba totiž disponuje pěknou grafikou i hratelností, takže si své příznivce určitě snadno najde.
