Сюжет расскажет о двух историях: о путешествии таинственного Мару в компании его телохранителя Кируко в поисках «Небес» по давно разрушенному миру, который таит в себе немало ужасных монстров, и о незабвенном пребывании Токио в том самом «рае», который окружен гигантскими стенами, где туда-сюда снуют взрослые, а дети проявляют таланты. И каждый житель «рая» хоть раз да задумывался: «Что же может быть за стенами?»

Ясака Махиро был обычным японским школьником, пока на него не напало ужасное чудовище. Он уже прощался с жизнью, когда его спасла девочка с серебряными волосами. Она оказалась Нъярлатотепом, или просто Няруко, принявшим такой необычный облик и посланным Агентством космической защиты на Землю. И она объясняет, что Махиро преследовал ночной призрак, чтобы похитить его и продать в рабство. Но закончив со спасением лавкрафтианское божество никуда не исчезает, а остается с Махиро в одном доме, к его огорчению. Более того, вскоре к ним присоединяются еще двое коллег Няруко - девушка Ктуко, одержимая ею, и парень Хасута, которого путают с девушкой. Это эксцентричное трио инопланетных богов защищает…