Yra daug elementų, susijusių su graikų mitologija, tačiau graikų dievai ir herojai gali būti vienas ryškiausių šio tipo kultūros istorijos elementų. Be veikėjų, graikų mitologija dažnai apima protingas pasakas, kuriose mokoma pamokų, paaiškinami ritualai ar gamtos reiškiniai ir netgi pasakojama senovės Graikijos istorija. Konkretūs šių istorijų elementai ne visada yra vienodi visose versijose, tačiau bendra istorijos žinutė paprastai yra nuosekli. Viena iš labiausiai paplitusių graikų mitų temų yra susijusi su problemomis, kylančiomis, kai dievai ir žmonės sąveikauja arba kai žmonės nepaklūsta dievams.
Graikų mitologijai paprastai būdinga daugybė aiškiai apibrėžtų dievų ir herojų, kurių pasakos buvo pasakojamos ne kartą, todėl kiekvienam veikėjui suteikiama unikali ir sudėtinga istorija. Pavyzdžiui, Dzeusas, kuris yra dievų karalius, įvairaus laipsnio yra susijęs su daugybe skirtingų mitų. Herojai, panašiai kaip dievai, dažnai pasirodo keliose pasakose. Šis nuspėjamas veikėjų būrys yra vienas iš pagrindinių graikų mitologijos elementų. Daugelis pasakojimų yra susiję su veikėjų genealogija, jų santykiais ir problemomis.
Daugumos graikų mitų aplinka yra senovės Graikijoje, nors kai kurie mitai yra požeminiame pasaulyje, Olimpo kalne ir kitose grynai mitinėse srityse. Net kai šios istorijos buvo pasakojamos, dauguma pasakų buvo nulemtos praeityje. Senovės Graikijoje riba tarp istorijos, religijos ir mitų buvo daug neryškesnė nei daugumoje dabartinių visuomenių, todėl daugelis šių istorijų elementų galėjo būti laikomi tiesioginiais praeities faktais. Šių mitų istorinis dėmesys ir jų kartais pasiekiamas epinis mastas yra išskirtinis šių istorijų elementas.
Magija ir pranašystės taip pat yra pagrindinės graikų mitologijos temos. Pavyzdžiui, likimas dažnai yra pagrindinis graikų mito veikėjo suklupimo taškas. Kai veikėjai nepaklūsta dievams arba atkakliai atlieka veiksmus, kurių jiems buvo liepta vengti, pasekmės beveik visada neišvengiamos. Ritualai dažnai vaidina svarbų vaidmenį graikų mituose, nes aukos dažnai gali nuraminti dievus.
Kalbant apie pasakojimą, graikų mitai gali būti pateikiami įvairiais būdais. Patys mitai paprastai turi nuoseklią pradžią, vidurį ir pabaigą, nors kai kurie iš jų priklauso nuo žinių apie kitus mitologijos elementus. Kadangi šios pasakos iš pradžių buvo perduodamos žodžiu, kartais jos buvo pasakojamos tik eilėmis. Atsižvelgiant į tai, kad pasakotojai yra įvairūs, egzistuoja daug skirtingų šių mitų versijų, kartais apimančių personažus skirtingais vardais arba šiek tiek kitokiais siužetais.