В один прекрасный день Великие Древние понимают, что потеряли власть над Вселенной, и уже никто о них не помнит и не знает. Но они не хотят так просто сдаваться и организуют галактический Интерпол. В нем служат божества Ктулху – неимоверно справедливые, смелые и деятельные существа, рвущиеся навести порядок во всей галактике. Среди иноземных существ планета Земля слывет местом игр и развлечений, поэтому, когда появляется задание спасти ее, Ползучий Хаос Ньярлатотеп, она же Няруко-сан, с огромной радостью соглашается. Няруко и ее команда, Куко и Хаста, высаживаются на Земле, чтобы бороться с межгалактическим злом. Инопланетяне принимают облик юных японских школьниц с очень привлекательной внешностью, но под столь хрупкой оболочкой скрывается огромная мощь и справедливые сердца. Рабочие будни Няруко начинаются со спасения юноши Махиро Ясака от жуткого чудовища. Девушка абсолютно без объяснений поселяется в доме Махиро, устраивается в его школу и переворачивает его безоблачное существование с ног на голову. Ясаку такой расклад не устраивает и он пытается выяснить, кто же она такая и что ей нужно, но не так просто разговорить красавицу. Потратив немало усилий, парень все же смог получить кое-какую информацию. Няруко рассказывает, что она богиня и зовут ее Ползучий Хаос Ньярлатотеп, и что прибыла она на голубую планету с целью обезвредить одну крупную космическую бандитскую группировку. В итоге Махиро оказался в сложной ситуации. Ему теперь предстоит не только сражаться с чудовищами, но и терпеть общество Няруки, которая не дает ему прохода.