Υπάρχουν πολλά στοιχεία που συνδέονται με την ελληνική μυθολογία, αλλά οι Έλληνες θεοί και ήρωες μπορεί να είναι ένα από τα πιο χαρακτηριστικά στοιχεία αυτού του τύπου πολιτιστικής παράδοσης. Εκτός από τους χαρακτήρες, η ελληνική μυθολογία συχνά περιλαμβάνει έξυπνες ιστορίες που διδάσκουν μαθήματα, εξηγούν τελετουργίες ή φυσικά φαινόμενα και διηγούνται ακόμη και την ιστορία της αρχαίας Ελλάδας. Τα συγκεκριμένα στοιχεία σε αυτές τις ιστορίες δεν είναι πάντα τα ίδια σε όλες τις εκδόσεις, αλλά το συνολικό μήνυμα της ιστορίας είναι συνήθως συνεπές. Ένα από τα πιο κοινά θέματα στους ελληνικούς μύθους περιλαμβάνει τα προβλήματα που προκύπτουν όταν οι θεοί και οι άνθρωποι αλληλεπιδρούν ή όταν οι άνθρωποι δεν υπακούουν στους θεούς.
Η ελληνική μυθολογία χαρακτηρίζεται χαρακτηριστικά από έναν μεγάλο αριθμό καλά καθορισμένων θεών και ηρώων των οποίων οι ιστορίες έχουν ειπωθεί επανειλημμένα, δίνοντας σε κάθε χαρακτήρα μια μοναδική και περίπλοκη ιστορία. Για παράδειγμα, ο Δίας, που είναι ο βασιλιάς των θεών, εμπλέκεται σε πολλούς διαφορετικούς μύθους σε διαφορετικό βαθμό. Οι ήρωες, όπως και οι θεοί, εμφανίζονται συχνά σε πολλές ιστορίες. Αυτό το προβλέψιμο καστ χαρακτήρων είναι ένα από τα καθοριστικά στοιχεία της ελληνικής μυθολογίας. Πολλές ιστορίες αφορούν τη γενεαλογία των χαρακτήρων, τις σχέσεις τους και τα προβλήματά τους.
Το σκηνικό για τους περισσότερους ελληνικούς μύθους βρίσκεται στην αρχαία Ελλάδα, αν και ορισμένοι μύθοι διαδραματίζονται στον κάτω κόσμο, στον Όλυμπο και σε άλλες καθαρά μυθικές περιοχές. Ακόμη και όταν λέγονταν αυτές οι ιστορίες, οι περισσότερες ιστορίες διαδραματίστηκαν στο παρελθόν. Η γραμμή μεταξύ ιστορίας, θρησκείας και μύθου ήταν πολύ πιο θολή στην αρχαία Ελλάδα από ό,τι στις περισσότερες σύγχρονες κοινωνίες, και τόσα πολλά στοιχεία αυτών των ιστοριών θεωρήθηκαν πιθανότατα κυριολεκτικά γεγονότα για το παρελθόν. Η ιστορική εστίαση αυτών των μύθων και η επική κλίμακα που μερικές φορές φτάνουν είναι ένα χαρακτηριστικό στοιχείο αυτών των ιστοριών.
Η μαγεία και η προφητεία είναι επίσης κύρια θέματα στην ελληνική μυθολογία. Η μοίρα, για παράδειγμα, είναι συχνά ένα σημαντικό σημείο ανατροπής για τον πρωταγωνιστή σε έναν ελληνικό μύθο. Όταν οι χαρακτήρες δεν υπακούουν στους θεούς ή επιμένουν σε πράξεις που τους έχει πει να αποφεύγουν, οι συνέπειες είναι σχεδόν πάντα αναπόφευκτες. Οι τελετουργίες παίζουν συχνά σημαντικό ρόλο στους ελληνικούς μύθους, καθώς οι θυσίες μπορούν συχνά να κατευνάσουν τους θεούς.
Όσον αφορά την αφήγηση, υπάρχουν πολλοί διαφορετικοί τρόποι με τους οποίους μπορούν να παρουσιαστούν οι ελληνικοί μύθοι. Οι ίδιοι οι μύθοι έχουν συνήθως μια συνεκτική αρχή, μέση και τέλος, αν και ορισμένοι φαίνεται να εξαρτώνται από τη γνώση άλλων στοιχείων της μυθολογίας. Καθώς αυτές οι ιστορίες μεταδόθηκαν αρχικά προφορικά, μερικές φορές ειπώθηκαν εξ ολοκλήρου σε στίχους. Δεδομένων των διαφορετικών αφηγητών, υπάρχουν πολλές διαφορετικές εκδοχές αυτών των μύθων, που μερικές φορές περιλαμβάνουν χαρακτήρες με διαφορετικά ονόματα ή ελαφρώς διαφορετικές πλοκές.