La historia toma prestados los personajes de los mitos del Cthulu creados por H.P. Lovecraft, siendo Nyaruko un mote cariñoso para Nyarlathotep. El protagonista es un joven de instituto normal y corriente llamado Mahiro Yasaka, al cual Nyaruko salva de otros extraterrestres malvados, porque ella... es un alien también.