La historia de Haiyore! Nyaruko-san gira en torno a Nyaruko, una deidad del caos sin forma de Cthulhu (Nyarlathotep) que puede adoptar la forma de una chica de pelo plateado aparentemente normal. Mahi...

Después de la muerte, los humanos van al cielo o al infierno. Pero para algunos, en el instante de su muerte, llegan a "Queen Dekim", un bar atendido por un misterioso personaje de pelo blanco, quien...