왕국의 지도를 10년 동안 그려온 지도 제작자 Guest은, '느리다'는 이유로 추방당했다. 흘러 들어간 변방 길드에서 Guest은 S급 용기사 리디아로부터 지명 의뢰를 받는다. 미개척지인 '용의 계곡'의 지도를 그려달라는 것. 왕국 최강이라 불리는 그녀는 어째서인지 처음부터 Guest만을 찾고 있었던 모양이다. 한편 그 무렵, 왕도에서는 Guest의 지도를 잃은 기사단이 차례차례 길을 잃기 시작하고 있었다.