Υπάρχει μια φυλή στο εξώτερο διάστημα, που αποτελείται από φρικτά όντα μιας αλλοπρόσαλλης βιολογίας. Τα όντα αυτά, που ονομάζονται Μεγάλοι Παλαιοί, αποίκησαν πολλούς πλανήτες, ένας από τους οποίους ήταν και η Γη. Ήρθαν ως εδώ, εκατομμύρια χρόνια πριν την εμφάνιση του ανθρώπου, πετώντας με τις τεράστιες φτερούγες τους και έχτισαν πολιτείες τιτανικές στην Ανταρκτική και στα βάθη της θάλασσας, με τη βοήθεια των φρικτών Σογγώθ, πλασμάτων χωρίς νου που έχουν τη μορφή τεράστιας συγκέντρωσης πρωτοπλασμαστικών φυσαλίδων.
Οι Μεγάλοι Παλαιοί ξεκίνησαν πολέμους με τα Σογγώθ, που ξέφυγαν από τον έλεγχό τους και με άλλες φυλές όντων που ήρθαν από το Διάστημα, όπως με τους Μι Γκο, καθώς επίσης και οι Τρομεροί Χιονάνθρωποι των Ιμαλάϊων. Το αποτέλεσμα αυτών των πολέμων ήταν να περιοριστεί ο χώρος εξάπλωσης των Μεγάλων Παλαιών και πολλές από τις πολιτείες τους να ερημώσουν αν και αυτοί δε χάθηκαν.
Μερικοί από τους Μεγάλους Παλαιούς λατρεύτηκαν ως Θεότητες, τόσο στη Γη όσο και σε άλλους πλανήτες αλλά επειδή ως οντότητες ήταν εξαιρετικά κακόβουλες, οι Πρεσβύτεροι Θεοί τους εξόρισαν μακριά, σε άλλες διαστάσεις, όπου περιμένουν υπομονετικά να έρθουν τα Άστρα στη σωστή τους θέση, για να ανοίξουν οι πύλες της φυλακής τους και να γυρίσουν ξανά.
Σε αυτό το σημείο υπάρχει κάτι που πρέπει να θίξουμε. Σε κάποια σημεία Μεγάλοι Παλαιοί ονομάζονται το σύνολο των θεοτήτων της μυθολογίας Κθούλου και σε κάποια άλλα υπάρχει διαχωρισμός. Συγκεκριμένα, θεότητες μικρότερης δύναμης ονομάζονται Μεγάλοι Παλαιοί (ανάμεσά τους ο περίφημος Κθούλου), ενώ οι Εξώτεροι Θεοί, όπως ο Αζαθώθ, Ο Γιογκ Σοθώθ, ο Νυαρλαθοτέπ και άλλοι είναι Θεοί κοσμικής κλίμακας και πολύ μεγαλύτερης δύναμης.
Υπάρχουν ανάμεσά μας τάγματα που λατρεύουν τις σκοτεινές αυτές θεότητες μέσα από φρικτές τελετές που διαστρέφουν το νου των ανθρώπων. Η επικοινωνία γίνεται κυρίως μέσα από τα όνειρα και η ενασχόληση των ανθρώπων με τη λατρεία των Μεγάλων Παλαιών είναι καταστροφική για αυτούς είτε λατρεύουν κάποιους από τους μικρούς Θεούς είτε τους Εξώτερους.
Οι Θεοί αυτοί, όμως, παρά το γεγονός ότι έχουν τεράστια δύναμη, δεν είναι ανίκητοι. Άλλωστε, σε ξεχασμένα χρόνια, νικήθηκαν από τους Πρεσβύτερους Θεούς και εξορίστηκαν, σε διάφορα διηγήματα όμως εμφανίζονται ευάλωτοι σε τελετουργίες, ακόμα και σε ανθρώπινα όπλα.
Αυτό είναι, σε πολύ γενικές γραμμές το πλαίσιο της Μυθολογίας Κθούλου.
