В современной Японии, где люди и полулюди сосуществуют, а монстры и подземелья стали обыденностью, профессия «искателя приключений» — это охота на чудовищ и исследование лабиринтов. Юный котоподобный получеловек Сион Онохара вырос, глядя на свою старшую сестру Сакуру, прославленную авантюристку, но она погибла в глубинах подземелья. Охваченный отчаянием после потери сестры, Сион влачил пустые дни, пока однажды не отправился в центр искателей приключений Синдзюку в поисках работы. Там он встретил девушку Асабу Бэнко, мечтающую стать волшебницей. Юноша, в одиночку спускавшийся в подземелья, и девушка-чародейка, способная изменить его судьбу. Вместе с эксцентричными товарищами, разными людьми и полулюдьми, что их окружают, начинается собственная история Сиона.