Glavne elemente arabske mitologije lahko, tako kot mnoge druge mitologije, razdelimo na bogove, pošasti, festivale in folkloro. Tako kot mnoge druge mitologije v Evraziji se ukvarja z idejami in zgodbami, zapisanimi pred pojavom monoteistične religije; v tem primeru islam v sedmem stoletju. Nekateri elementi so sčasoma postali zakriti in pod prevlado glavne religije, nekateri pa so, kot so džini ali duhovi, postali dobro znani po vsem svetu.
Arabska mitologija ni nujno omejena na Arabski polotok. Geografske in politične meje polotoka se zameglijo nad kopenskimi mejami na severu, ko se polotok združi s Sirsko puščavo in Mezopotamijo. To pomeni, da meji in se združuje z mitologijami, kot so mitologije Sirijcev, Egipčanov, Babilonov in Sumercev. Tudi sam polotok je precej mešan z razlikami med Arabci in Sabejci v Jemnu.
Tako kot mnoge druge mitologije se je arabska mitologija prenašala iz roda v rod preko ljudskih pravljic, ki so bile redko zapisane. To še vedno velja na nekaterih območjih, kot je Jama’ al-Fna v Marakešu. Mnoge od teh mitologij govorijo o ljudskih junakih in drznih zgodbah o pogumu. Ti vključujejo »Sirat ‘Antara« in »Sirat Bani Hilal«, vendar je najbolj znana ljudska pravljica »Alf Laylah wa Laylah«, bolj znana kot »Tisoč in ena noč«.
Obstajajo trije glavni bogovi in boginje ter več manjših. Preden je postala eno ključnih središč islama, je bila Meka dom ene najpomembnejših arabskih boginj, Al-Lat. Druga glavna boginja Meke je bila Al-Uzza, ki je bila boginja plodnosti. Zadnja je bila Manat, boginja usode.
Kot pri mnogih drugih politeističnih religijah tudi predislamska arabska mitologija vsebuje celo vrsto manjših božanstev. Nekaj jih je vredno omembe, kot sta Dushara in Al-Quam nabatejski bogovi. Tam sta bila tudi Ta’lab, ki je bil priljubljen v Sabi, in Amm, bog lune Katabana.
Eno najbolj znanih bitij, ki izhajajo iz arabske mitologije, je Jinn, na zahodu bolj znan kot duh. Tako kot v risanki “Aladdin” je bil duh populariziran v oddajah, kot je “Supernatural Season 2”. Džini, imenovani tudi Djinn, se sami odločijo, kako želijo ravnati z ljudmi; lahko so dobronamerni ali zlonamerni, odvisno od njihovega razpoloženja. Obstaja veliko vrst džinov, vključno z Maridom in Ifritom.
Druge mitske pošasti vključujejo ghoul, roc, Nasnas in bahamut. Ghoul je bitje, dobro znano na Zahodu, ki spreminja obliko in se hrani s človeškim mesom. Roc je velikanska bela ptica. Nasnas je napol človek, pol demon, ki je dobesedno pol človeka. Bahamut je velikanska riba, za katero velja, da je koristna za arabski svet.