A história gira em torno de Nyaruko, uma divindade Cthulhu Formaless que pode assumir a forma de qualquer pessoa que desejar, mas sobretudo a forma de uma garota aparentemente normal da cabelos prateados. Yasaka Mahiro é um estudante normal, que é perseguido por alienígenas, até que em uma noite Nyaruko o salva.