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