故事背景始于自从开发FRACTALE系统(フラクタル・システム)成功后，人类不再需要工作就能生活下去。这样的乐园维持了千年，系统仍然运作，可是再没有人能准确解析系统的状态。居住在世上大部分的人类，依然相信只要系统维持运作，就能永远的幸福下去。可是随着某小岛的FRACTALE系统开始崩坏，故事进入序幕。

每天过着平淡生活的少年克莱因救下了因被人追赶而堕崖的少女芙琉奈。这次的偶遇使克莱因的心神起伏不巳，然而一晚过后芙琉奈却突然消失得无影无踪，只遗留了一枚胸针。芙琉奈说这是她笑容的泉源，看了克莱因婴孩时期的笑容后更相信胸针能守护着克莱因。胸针内封印着一个跟芙琉奈相似的女孩奈莎。克莱因与从胸针具现化的奈莎一起踏上找寻芙琉奈的旅途，终于发现FRACTALE系统的秘密......

用语

FRACTALE系统 (フラクタルシステム)

又称“分形系统”，为22世纪网络化的科学产物，是数量高达数兆的电脑的总称。通过植入体内的FRACTALE终端定期向浮空服务器传送生活数据，使所有人能得到基本的保障，并且赚取一定数量的收入。系统主宰著世界，造就了一个就算不工作也能保证生活、没有争端的世界。

浮空服务器

又称“Balloon”(气球)，漂浮在平流层固定点的高空浮动服务器中继站。

FRACTALE终端

微型装置，能植入人体内，能对人体的营养进行调节，也能培植药剂成分，防止人体患病。还能使人直接与电子分身沟通。可是会使人容易受跟收发器同步协调的影响。个体能除去FRACTALE终端以避免系统的监控，但同样会丧失系统所带来的利益。

星

实为卫星般的收发器，围绕着地球运转，主要用作数据连输(像现今的互联网)，也负责与植有FRACTALE终端的个体进行协调，当人凝视星时，就会自动获得当事人的数据。

奉星祭 (星祭り)

由修道院举行的“庆典”。与普通的节日不同，人们需要靠近向一条指向天空的天线，亦要凝视着在天线上方的“星”。修道院对外称参加奉星祭是为了获得星的庇护，但事实上是更新人体中的纳米机器，即“洗脑”，以使人们摒弃不必要的疑惑。另外，在更新过程中，装有FRACTALE终端的人都将无法移动。此外，附有FRACTALE终端的人可以带上特制的眼镜，以避免与“星”进行同步更新。

迷失千年运动 (ロストミレニアム運動)

是为了摆脱FRACTALE系统而诞生的运动。参与运动的有不同的部族，其中就包括以桑达(Sunda)为首的部族“格拉尼茨家(Granitz family)”，有关“格拉尼茨家”详情请参见格拉尼茨家。

修道院 (僧院)

由教士主理的教派，负责维护FRACTALE 系统。鼓励人民对星许愿，以协调人体。院内设有高科技武器，作防卫用途。

电子分身 (ドッペル)

名称取自德文doppelgänger的简称doppel，真实世界内以虚拟的层面互动地呈现一个人。大部分分身为真人创立的代替物，一般的电子分身外型以机器人为主，但也有例外，如奈莎的外型跟人类无异。电子分身能触碰及被触及，能拥有像真人般的感觉，但只有奈莎为唯一的例子。电子分身由数据组成，因此能渗透入电子显示屏，在任何地方随意出现。可是遇上电流干扰，分身便会消失。

十四岁不良少年浦饭幽助，为救一个小孩被汽车撞死。由于他的死亡是预计之外，灵界没有他的容身之所，因此他得到一个重生的机会。经过灵界考验，幽助重回自己身体，并成为“灵界侦探”。一次任务中，幽助结识了妖怪藏马和飞影。他们三个加上死党桑原和真，替灵界解决不少案子。

其后更在“暗黑武术大会”中，一路击败众多强敌获得冠军，他们实力和友情与日俱增。为阻止意图打开魔界通道的前任灵界侦探仙水忍，幽助他们进入了魔界，战斗中幽助被仙水所杀害。但原来幽助是魔族的后代，具有第二颗心脏，因此又再复活为魔族。在魔族父亲雷禅插手“附身”下，幽助打败了仙水，事后众人亦回到人间。

幽助四人和仙水的决战，惊动魔界三国国王：雷禅、黄泉和躯。他们各自向幽助、藏马及飞影发出邀请，希望他们加入自己阵营。幽助不满雷禅打断他和仙水的决战，因此要去找他“算账”。藏马则因多年前的恩怨，加上人间界“父母”及“弟弟”被劫持，不得不接受黄泉的邀请。飞影为获得更多战斗经验，亦接受了躯的邀请。他们三人都再次进入魔界，不到一年便成为各国的次强者。

一年后雷禅因爱拒绝食人而饿死，幽助成了国王，并提议举行“魔界统一战”，胜利者可成为魔界统治者。最后雷禅昔日打架朋友“烟鬼”获胜，他订立了“不准干扰人间界”规定，希望每三年举行一次比赛。最后，幽助和藏马回到了人间界，飞影则继续留在魔界。

设定

故事中除了“人界”以外，另有“灵界”和“魔界”。灵界是人类死去后灵魂会前往的地方，而魔界则是妖怪居住的地方。

相对于妖怪的“妖力”，有天分并经过训练的人类可以发出“灵力”，并用于战斗中与之抗衡。

妖怪实力等级之分是S>A>B>C>D>E

同一级也有分为上中下的等级。例如暗黑武术大会后，飞影得知户愚吕(弟)妖力是B级上等，而自己则是B级中等。

魔界洞穴篇中，身为人类的仙水忍拥有与S级妖怪同等的实力。剧中提到目睹幽助被杀后的藏马、飞影及桑原皆提升到A级，但三人合力依然无法伤到仙水。随后幽助因魔族大隔世复活且觉醒了S级妖力，能与仙水打成平手。

9人的灵界特防队合力能制服A级妖怪，而小阎王的魔封环能封印S级妖怪。但在深不可测的魔界，灵界只能控制第一层的一半，因此在魔界与人界之间布下一道令A级或以上的妖怪无法通过的结界，仅有B级或以下的妖怪能透过空间扭曲的大小来往人界。

S级只是灵界对于妖力强大到足以令其束手无策的妖怪所给予的统称。魔界广大深远，即使同为S级妖怪，彼此之间实力也可能会有天壤之别，例如魔界三强的国王妖力皆达一百万以上，但各自阵营的次强者皆只有数十万;或雷禅仅是操控幽助，也能轻松杀死同样拥有S级实力的仙水。

主人公恒为了寻找离家出走而下落不明的哥哥·巧美而奔波着。可是当他与哥哥重逢时，却发现巧美成为了美国侦探事务所的所长，完全没有跟他回家的意思。而同样不想回家的恒，也不情不愿地进入这家事务所开始打杂。