Pagrindiniai arabų mitologijos elementai, kaip ir daugelis kitų mitologijų, gali būti suskirstyti į dievus, monstrus, šventes ir folklorą. Kaip ir daugelis kitų Eurazijos mitologijų, jame nagrinėjamos idėjos ir istorijos, atsiradusios prieš monoteistinės religijos atsiradimą; šiuo atveju islamas VII a. Kai kurie elementai laikui bėgant tapo užtemdyti ir dominuojant pagrindinei religijai, tačiau kai kurie, pavyzdžiui, džinai ar džinai, tapo gerai žinomi visame pasaulyje.
Arabų mitologija nebūtinai apsiriboja Arabijos pusiasaliu. Geografinės ir politinės pusiasalio ribos susilieja virš sausumos ribų šiaurėje, kai pusiasalis susilieja su Sirijos dykuma ir Mesopotamija. Tai reiškia, kad ji ribojasi ir susilieja su mitologijomis, tokiomis kaip sirai, egiptiečiai, babiloniečiai ir šumerai. Pats pusiasalis taip pat yra gana sumaišytas su skirtumais tarp arabų ir Jemeno sabėjų.
Kaip ir daugelis kitų mitologijų, arabų mitologija buvo perduodama iš kartos į kartą per liaudies pasakas, kurios buvo retai užrašomos. Tai vis dar galioja kai kuriose srityse, tokiose kaip Jama’ al-Fna Marakeše. Daugelis šių mitologijų yra apie liaudies herojus ir drąsius pasakojimus apie drąsą. Tai apima „Sirat ‘Antara“ ir „Sirat Bani Hilal“, tačiau garsiausia liaudies pasaka yra „Alf Laylah wa Laylah“, geriau žinoma kaip „Tūkstantis ir viena naktis“.
Yra trys pagrindiniai dievai ir deivės bei keletas nedidelių. Prieš tapdama vienu iš pagrindinių islamo centrų, Mekoje gyveno viena svarbiausių arabų deivių Al-Lat. Kita pagrindinė Mekos deivė buvo Al-Uzza, kuri buvo vaisingumo deivė. Paskutinė buvo Manat, likimo deivė.
Kaip ir daugelyje kitų politeistinių religijų, ikiislaminėje arabų mitologijoje yra daugybė mažų dievybių. Yra keletas vertų dėmesio, pavyzdžiui, Dushara ir Al-Quam, nabatėjų dievai. Taip pat buvo Ta’lab, kuris buvo populiarus Šeboje, ir Amm, Katabano mėnulio dievas.
Viena garsiausių būtybių, išėjusių iš arabų mitologijos, yra džinai, geriau žinomi kaip džinas vakaruose. Taip pat animaciniame filme „Aladinas“ džinas buvo išpopuliarintas tokiose laidose kaip „Supernatural 2 sezonas“. Džinai, dar vadinami džinais, patys nusprendžia, kaip jie nori elgtis su žmonėmis; jie gali būti geranoriški arba piktybiški, priklausomai nuo jų nuotaikos. Yra daugybė Jinn tipų, įskaitant Marid ir Ifrit.
Kiti mitiniai monstrai yra ghoul, roc, Nasnas ir bahamut. Ghoul yra Vakaruose gerai žinomas padaras, kuris keičia formą ir minta žmogaus mėsa. Rokas yra milžiniškas baltas paukštis. Nasnas yra pusiau žmogus, pusiau demonas, kuris yra pusiau žmogaus pavidalu. Bahamutas yra milžiniška žuvis, kuri, kaip manoma, yra naudinga arabų pasauliui.