有一天，地球遭到了灰色外星人的袭击。航空自卫队在外星人的攻击下束手无策，濒临覆没。拯救了航空自卫队的，是不可能存在的有着人类面孔的“传说中的生物”。因这次事件首次意识到这种生物与人类在地球共存的国家，将他们称为“边缘人”，并置于监视之下。几年后……移民与不可思议的恐怖事件发生，某个机关在这个混乱的世界中成立了。那就是“边缘服务（MARGINAL SERVICE）”这是一个专门打击“边缘人”犯罪，并彻底掩盖他们的存在的机关。
