Cerita yang berlatar belakang tempat pada kota labirin, Orario, yang mempunyai nama lain “Dungeon”. Bell Cranel, adalah seorang petualang pemula yang bercita-cita untuk dapat bertemu dengan wanita idamannya di Dungeon. Lalu dia bertemu dengan Hestia, seorang Dewa yang di sebut “Lolita god” karena ukuran badannya, yang jatuh hati dengan Cranel. Suatu hari ketika dia sedang melakukan petualangannya, dia diserang oleh Minotaur. Di saat dia sudah mendekati kehancurannya, muncullah seorang petualang wanita, Aiz Wallenstein. Dia pun jatuh cinta pada pandangan pertama dengan petualang wanita itu, dan dimulailah perjuangannya untuk menjadi seorang petualang yang setara dengan level wanita yang menyelamatkannya