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 seseorang yang berbeda “jenis gender” atau beda jenis kelaminnya. Suatu hari ketika dia sedang melakukan petualangannya, dia diserang oleh Minotaur. Di saat dia sudah mendekati kehancurannya, muncullah seorang petualang wanita, Eyes Warenstein. 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. Lalu dia bertemu dengan Hestia, seorang Dewa yang di sebut “Lolita god” karena ukuran badannya, yang jatuh hati dengan Cranel.