La storia è ambientata nella città dei labirinti, Orario, anche chiamati "Dungeon." Bell Cranel è un giovane avventuriero che desidera avere un "incontro predestinato con una persona dell'altro sesso". Un giorno, durante un'avventura, viene attaccato da un Minotauro. Poco prima di essere sconfitto, viene salvato da una famosa avventuriera, Eyes Warenstein. S'innamora di lei a prima vista e s'impegna a diventare un avventuriero al suo livello. Successivamente incontra Hestia, una dea chiamata "Lolita" che s'innamora perdutamente di lui.