Câu chuyện về Haiyore! Nyaruko-san xoay quanh Nyaruko, một vị thần hỗn mang Cthulhu vô hình (Nyarlathotep), người có thể mang hình dáng của một cô gái tóc bạch kim dường như bình thường. Mahiro Yasaka là một nam sinh trung học bình thường bị người ngoài hành tinh truy đuổi vào một đêm, cho đến khi Nyaruko cứu cậu.