사고로 사망한 듯, 다른 세계 「미궁국」에 환생하게 되었다. 주인공 '아토베 아리히토'는 전이 먼저 나갈 때 안내 역할을 자칭하는 여성으로부터 【탐색자의 지폐】를 건네받는다.

전이는 모두 미궁 탐험자가 되어, 그 이외의 삶의 방법이 용서되지 않는다는 약간 검은 세계임을 알게 된 아리히토는 우선 탐색의 관습에 따라 지폐에 희망하는 직업을 쓰기로 한다.

적성이 있으면 그 직업에 종사할 수 있다는 것이지만, 아리히토는 「우수한 후위가 부족하다」는 말을 듣고, 직업란에 그대로 【후위】라고 써 버린다.

마법사도 사수도 아닌 미궁 국가에 지금까지 존재하지 않았던 직업 [후위]에 오르는 건이 가능하게 된 아리히토는 다양하게 시도하면서 [후위]라는 직업이 가진 능력의 유용성, 응용성을 발견하여 이상의 파티원들을 찾아내, 탐험자의 서열을 뛰어 올라간다.