La storia è ambientata nella città dei labirinti (o dungeons), Orario e segue le vicende dell'avventuriero principiante Bell Cradel il quale anela a "un incontro del destino con una persona del sesso opposto". Un giorno, mentre esplora un dungeon, se la vede brutta nell'affrontare un minotauro ma viene salvato dall'avventuriera provetta Aiz Warenstein, meglio conosciuta come "La principessa della Spada". Innamoratosene a prima vista, Bell decide di fare tutto il possibile per arrivare al suo livello. Egli però è anche (unico) componente della "famiglia" di Hestia, una piccola ma formosa dea che gli è molto affezionata.