Fabuła koncentruje się na Nyaruko, bezkształtnej bogini Chaosu z mitologii Cthulhu (Nyarlathotep), która potrafi przybrać postać pozornie zwyczajnej dziewczyny o srebrnych włosach. Mahiro Yasaka to przeciętny uczeń liceum, którego pewnej nocy prześladowała przerażająca czarna istota z kosmosu, dopóki Nyaruko go nie uratowała. Wyjaśnia ona, że byty z dzieł H. P. Lovecrafta to w rzeczywistości rasy obcych, a ona została wysłana na Ziemię, aby chronić go przed porwaniem przez handlarza obcymi. Ostatecznie Nyaruko oraz dwie inne istoty z mitologii Lovecrafta, Cthugha i Hastur, zaczynają żyć jako darmozjady w mieszkaniu Mahiro.