Fabuła Historia rozgrywa się w fikcyjnym mieście Orario, gdzie znajduje się labirynt zwany , który podzielony jest na liczne piętra. Jest on źródłem utrzymania dla licznych poszukiwaczy przygód, którzy udają się tam, aby walczyć z potworami i zbierać kryształowe odłamki, które pozostają po ich pokonaniu. Odłamki te są wykorzystywane do tworzenia magicznych przedmiotów, a także mogą być wymieniane na lokalną walutę. Społeczeństwo w Orario opiera się na podziale ludzi na frakcje zwane , na czele których stoi bóstwo opiekuńcze.

Fabuła opowiada o 14-letnim Bellu Cranelu, początkującym poszukiwaczu przygód i jedynym członku familii bogini Hestii. Podczas jednej z samodzielnych wypraw do lochu, Bell natrafia na znacznie silniejszego od siebie Minotaura, jednakże zostaje uratowany przez szermierz Ais Wallenstein, w której się zakochuje. Uważając się za niegodnego jej osoby, Bell postanawia stać się silniejszym, w czym stara się mu pomóc Hestia.