ある夜、八坂真尋は謎の怪物に襲われる。絶体絶命のピンチに現れたのは銀髪碧眼の美少女だった。「いつもニコニコあなたの隣に這いよる混沌、ニャルラトホテプです♪」クトゥルー神話の邪神を名乗る彼女は、真尋を守るためにやって来たという。その仕事っぷりは、真尋を騙くらかして外に連れ出し、アニメショップで自分の趣味のモノを買いあさるなど公私混同はなはだしい。そんな中、謎の怪物から再び襲撃を受ける。「いつもニコニコあなたの隣に這いよる混沌、ニャルラトホテプです♪」銀髪の美少女が、とてつもなく意味不明なキャッチフレーズとともに現れた!クトゥルー神話の邪神「這いよる混沌」ニャルラトホテプ、長いので略してニャル子。「生ける炎」クトゥグアのクー子や、「名状しがたきもの」ハスターのハス太も加えて、底知れぬ暗澹たる恐怖とラブ(クラフト)コメディがここに開幕!八坂真尋やニャル子を狙って、次々と地球にやって来る邪神たち。それを迎え撃つニャル子の宇宙CQC。