Действие сериала «В подземелье я пойду, там красавицу найду» разворачивается в вымышленном городе Орарио. Здесь находится разделенное на несколько уровней «Подземелье», где искатели приключений разных рас зарабатывают деньги, опыт и навыки. Все искатели приключений делятся на фракции, каждую из которых возглавляет какое-либо божество. 15-летний Белл Кранель стал первым членом новообразованной фракции богини Гестии. Однажды, изучая Подземелье, он столкнулся с минотавром, от которого его спасла девушка-мечница Айс Валленштайн. Кранель влюбился в свою спасительницу с первого взгляда и, чтобы стать достойным ее, начал оттачивать свои боевые навыки, продвигаясь все дальше и дальше по уровням подземного мира.