Arābu mitoloģijas galvenos elementus, tāpat kā daudzas citas mitoloģijas, var iedalīt dievos, monstros, festivālos un folklorā. Tāpat kā daudzas citas Eirāzijas mitoloģijas, tajā aplūkotas idejas un stāsti, kas radušies pirms monoteistiskās reliģijas rašanās; šajā gadījumā islāms septītajā gadsimtā. Daži elementi laika gaitā ir kļuvuši aizēnoti, un tie ir pakļauti lielas reliģijas dominēšanai, taču daži, piemēram, dzinni vai džini, ir kļuvuši plaši pazīstami visā pasaulē.
Arābu mitoloģija neaprobežojas tikai ar Arābijas pussalu. Pussalas ģeogrāfiskās un politiskās robežas izplūst pāri sauszemes robežām ziemeļos, kad pussala saplūst ar Sīrijas tuksnesi un Mezopotāmiju. Tas nozīmē, ka tas robežojas ar mitoloģijām, piemēram, sīriešu, ēģiptiešu, babiloniešu un šumeru mitoloģijām un saplūst ar tām. Arī pati pussala ir diezgan sajaukta ar atšķirībām starp arābiem un Jemenas sābiešiem.
Tāpat kā daudzas citas mitoloģijas, arābu mitoloģija tika nodota no paaudzes paaudzē, izmantojot tautas pasakas, kuras tika reti pierakstītas. Tas joprojām notiek dažās jomās, piemēram, Jama’ al-Fna Marakešā. Daudzas no šīm mitoloģijām ir par tautas varoņiem un drosmīgiem stāstiem. Tie ietver “Sirat ‘Antara” un “Sirat Bani Hilal”, bet slavenākā tautas pasaka ir “Alf Laylah wa Laylah”, labāk pazīstama kā “Tūkstoš un viena nakts”.
Ir trīs galvenie dievi un dievietes, kā arī vairāki mazākie. Pirms kļuva par vienu no galvenajiem islāma centriem, Mekā dzīvoja viena no svarīgākajām arābu dievietēm Al-Lat. Vēl viena Mekas galvenā dieviete bija Al-Uza, kas bija auglības dieviete. Pēdējā bija Manata, likteņa dieviete.
Tāpat kā daudzās citās politeistiskajās reliģijās, pirmsislāma arābu mitoloģijā ir daudz mazāku dievību. Ir daži ievērības cienīgi, piemēram, nabatiešu dievi Dushara un Al-Quam. Bija arī Ta’lab, kurš bija populārs Šebā, un Amm, Katabanas Mēness dievs.
Viena no slavenākajām radībām, kas nāk no arābu mitoloģijas, ir dzinns, kas rietumos labāk pazīstams kā džins. Tāpat kā multfilmā “Aladdins”, džins ir popularizēts tādos šovos kā “Supernatural Season 2”. Džinni, saukti arī par džiniem, paši izlemj, kā viņi vēlas rīkoties ar cilvēkiem; viņi var būt labestīgi vai ļaunprātīgi atkarībā no garastāvokļa. Ir daudz veidu džinnu, tostarp Marid un Ifrit.
Pie citiem mītiskajiem briesmoņiem pieder ghouls, roks, nasnas un bahamuts. Ghouls ir Rietumos labi pazīstama būtne, kas maina formu un barojas ar cilvēka miesu. Roks ir milzīgs balts putns. Nasnas ir pa pusei cilvēks, pa pusei dēmons, kas nāk burtiski puscilvēka formā. Bahamuts ir milzu zivs, kas, domājams, ir labvēlīga arābu pasaulei.