这里是世上最后一个迷宫都市“灰色邻人”。挑战迷宫的冒险者与专门服务冒险者的生意人，还有三教九流之辈都聚集在这里。拥有“深红的公主骑士”这个称号的艾尔玟是住在这座城市的冒险者之一，她怀著复兴祖国的崇高志向，每天挑战迷宫。另一方面，这位公主骑士的“小白脸”马修则是成天泡在酒馆与娼馆里，挥霍公主骑士给他的零用钱……然而，被城市里所有人瞧不起的他有著不为人知的真面目。一切都是为了公主骑士大人──在耀眼的公主骑士背后活跃，身为一名小白脸的生存之道究竟是……