「我要将我走过的道路与看见的东西描绘下来。这就是我的地图。」 聪慧又年轻的公主「理娜」与负责保护她的骑士们，奉理娜的父王之命，为了制作地图启程前往边境，但途中却遭遇来路不明的集团攻击。在他们千钧一发之际，被流浪佣兵「达尔」所救。不管发生什么事也要完成任务的理娜，以及被她雇用为临时护卫的达尔，在制作地图的旅途中击退妖魔与夜盗，同时掌握了在宫廷中酝酿的阴谋。但在此同时，沉眠于边境迷宫中的强大势力也正要觉醒…… 由正统派奇幻新锐作家所献上的「本格地图奇幻故事」。