Ar grieķu mitoloģiju ir saistīti daudzi elementi, taču grieķu dievi un varoņi var būt viens no raksturīgākajiem šāda veida kultūras vēstures elementiem. Papildus varoņiem grieķu mitoloģija bieži ietver gudras pasakas, kas māca, izskaidro rituālus vai dabas parādības un pat stāsta par senās Grieķijas vēsturi. Konkrēti elementi šajos stāstos ne vienmēr ir vienādi visās versijās, taču stāsta kopējais vēstījums parasti ir konsekvents. Viena no visizplatītākajām tēmām grieķu mītos ir saistīta ar problēmām, kas rodas, kad dievi un cilvēki mijiedarbojas vai kad cilvēki nepaklausa dieviem.
Grieķu mitoloģiju parasti raksturo liels skaits skaidri definētu dievu un varoņu, kuru pasakas ir stāstītas atkārtoti, piešķirot katram varonim unikālu un sarežģītu vēsturi. Piemēram, Zevs, kurš ir dievu karalis, dažādās pakāpēs ir iesaistīts daudzos dažādos mītos. Varoņi, līdzīgi kā dievi, bieži parādās vairākās pasakās. Šis paredzamais varoņu sastāvs ir viens no grieķu mitoloģijas noteicošajiem elementiem. Daudzas pasakas attiecas uz varoņu ģenealoģiju, viņu attiecībām un problēmām.
Vairums grieķu mītu atrodas Senajā Grieķijā, lai gan daži mīti ir saistīti ar pazemes pasauli, Olimpa kalnu un citiem tīri mītiskiem apgabaliem. Pat tad, kad šie stāsti tika stāstīti, lielākā daļa pasaku risinājās pagātnē. Senajā Grieķijā robeža starp vēsturi, reliģiju un mītiem bija daudz neskaidrāka nekā lielākajā daļā pašreizējo sabiedrību, un tik daudzi šo stāstu elementi, iespējams, tika uzskatīti par burtiskiem pagātnes faktiem. Šo mītu vēsturiskais fokuss un episkā mērogs, ko tie dažkārt sasniedz, ir šo stāstu raksturīgs elements.
Maģija un pravietojumi ir arī galvenās tēmas grieķu mitoloģijā. Piemēram, liktenis grieķu mīta galvenajam varonim bieži ir galvenais atkāpšanās punkts. Ja varoņi nepakļaujas dieviem vai neatlaidīgi veic darbības, no kurām viņiem ir teicis izvairīties, sekas gandrīz vienmēr ir neizbēgamas. Grieķu mītos rituāliem bieži ir liela nozīme, jo upuri bieži vien var nomierināt dievus.
Runājot par stāstu, ir daudz dažādu veidu, kā grieķu mītus var pasniegt. Pašiem mītiem parasti ir saskaņots sākums, vidus un beigas, lai gan šķiet, ka daži ir atkarīgi no zināšanām par citiem mitoloģijas elementiem. Tā kā šīs pasakas sākotnēji tika pārraidītas mutiski, dažreiz tās tika pilnībā izstāstītas pantā. Ņemot vērā daudzveidīgos stāstniekus, pastāv daudz dažādu šo mītu versiju, dažkārt ietverot varoņus ar dažādiem vārdiem vai nedaudz atšķirīgu sižetu.