因一场以利益交换为目的的联姻，太玄楼刺客江元与九璇宗圣女韶月奉命成婚。两人在洞房夜发起暗杀，却发现彼此皆是不死之身。为了得到对方宗门的秘宝御妖铃、镇魔钟，两人从死敌转为表面夫妻，虚与委蛇。但两人尚不知道，对方也是家园被“虚无”所毁的外星遗民。这对宿命伴侣在戒备与试探中结成同盟，不仅要寻找遗失飞船化做的秘宝，更要对抗虎视眈眈的整个修仙界，在危机四伏中寻找击败“虚无”的希望。
贫苦的侦探镝矢惣助，遇到了操纵魔法的异世界皇女莎拉。惣助开始了与莎拉的同居生活，莎拉很快就习惯了现代日本。另一方面，在莎拉之后被转移的女骑士莉薇亚，在流浪的同时，过着令人惊喜的生活。向前稳定生活的两个异世界人，不仅影响了惣助，也影响了鬼畜律师、分手公司工作员、宗教人士与住在这区的怪人们……
