月落和亚晨是一对双胞胎兄妹，他们在一个与世隔绝的深山小村落里出生，被称为“分隔夜与昼的双子”。他们拥有获得特殊力量的资格，一场围绕他们的双使战斗也随之展开。 双使是一种成对的存在，被人类冠以“幽灵”、“怪物”、“怪兽”或“异形”等各种各样的称呼。它们并非人人可见，各自拥有不同的外表、性格和能力。每对双使都有一个与之缔结契约的主子，而指挥它们的主子被称为“双使师”。 许多大人在双胞兄妹开始懂事前就暗中操纵，试图夺取他们的力量，因此月落和亚晨在年幼时就被迫分离。本作故事以兄妹俩的重逢展开序幕。
故事改外编自微软同名游戏。公元2552年，因为地球人口太多，人类不得不开始向星际间的殉众多行星移民，以开发新的空间。在某个太空移民组织突然消失后，派去调查此事的舰队仅有一艘战舰返回了基地。从此，外星种族星盟(Covenant)对人类的侵略就拉开了序幕，星盟的科技远远胜过于地球，逼得地球的军队节节败退，最后人类只好准备前往远方未探测过的宇宙寻求一线生机。在探测过程中，指挥官与他的组员被星盟舰队发现并追上。紧急关头，他们发现了Halo，一个巨大的异形环状世界，那里有着一万公里的直径与可呼吸的气体。在这个巨大的具有生命的圆环里，居住着不可思议的生物、奇特的植物、扭曲的地下巢穴、巨大的山脉，以及数不尽的充满怒气的异形。在飞船被击毁之后，部分的人类组员登陆在Halo的表面上开始了一场与星盟的战争……
和风吹拂的美丽大地·阿斯特雷亚大陆。 在大陆的一角，失去记忆的少年·佑树醒了过来。 照顾他的小小向导·可可萝。 总是肚子空空的美少女剑士·佩可莉露。 略显高冷的猫耳魔法少女·凯露。 他们就这么在命运引导下，建立起名为「美食殿」的公会。 现在，佑树与她们的冒险即将开幕——
