В Японии внезапно появились подземелья. И среди тех, кто отваживается в них спускаться в одиночку, есть одна девушка. Причина проста: она слишком слаба и боится стать обузой для других. Но несмотря на страх, каждый день она уходит в глубины, чтобы найти пропавшего друга. Однажды она попадает в ловушку перемещения и падает на самое дно неизведанного этажа, куда ещё не ступала нога человека. Там её встречает босс этого уровня — монстр, перед лицом которого остаётся лишь ждать смерти. Но в последний момент её спасает маленькая девочка, которая называет себя ведьмой из другого мира. Это история о том, как слабейшая ведьма становится ученицей сильнейшей ведьмы из иного мира и стремится пройти подземелье до конца. Впрочем, на деле всё оказывается куда более беззаботным: наблюдения за тем, как ведьма Тето-тян наслаждается туризмом в Японии, как она творит магию направо и налево, а также как бедную Саки-тян под видом тренировок закидывают в подземелья.