La historia está compuesta por dos narrativas principales vinculadas por una tercera, la voz del autor. Solo el autor es capaz de interpretar correctamente lo sucedido y es consciente de la importancia de la información que tiene en su poder, y va narrándolo siguiendo el orden en que él mismo fue descubriendo la verdad. Comienza con la muerte de un eminente profesor de la Universidad Brown, Providence, y el estudio de los documentos con los que estaba trabajando. Estos incluyen un informe sobre un ataque perpetrado por una secta. Una investigación sobre los miembros de la secta saca a la luz algunas pistas sobre la horrorosa criatura que veneran, Cthulhu. Este ser, que supuestamente llegó con sus seguidores extraterrestres desde las estrellas millones de años antes de la aparición del Hombre, ahora descansa en un sueño profundo en su ciudad sumergida, R'lyeh.