地球即将毁灭，尼夫和阿斯托里亚都死了。。。为了拯救世界，剩下的伊卡洛斯带着樱井智慧树飞到了天空中的锡那普斯城。在美丽的天空中，伊卡洛斯回忆起过去的日子。。。和主人在一起的时间，每一天、每一分钟、每一秒，都非常快乐。。。
这是一个除了人类之外，各种外星种族，如妖精、兽人、恶魔和天使共存的世界。当然，这里也会有各种各样的民族风情商店。经常光顾商店接受难以名状的人类冒险家Stefan，有一天，他与一个种族不同（性）的情感朋友，好色的恶魔Jell发生了冲突。
在一列从东京开往大阪的特快列车上，坐着一位尊贵而特殊的客人。她是来自欧洲英格拉姆帝国女王莎莉贝丝，随行的还有其年幼的儿子菲利浦王子。女王拥有一颗欧洲最大的宝石——水晶之母，这也引起了怪盗基德的注意。
