広大な地下迷宮、通称「ダンジョン」を中心に栄える迷宮都市オラリオ。 英雄譚にあるような「異性との運命の出会い」にあこがれ、駆け出しの冒険者となった少年ベル・クラネルは、ある日ダンジョンで場違いな強さを持つモンスター「ミノタウロス」に襲われる。 あまりのレベル差になすすべもなく追いつめられたベルは、間一髪のところでトップクラスの冒険者アイズ・ヴァレンシュタインに助けられる。 その瞬間、アイズに一目惚れしてしまったベルは、いつかアイズに釣り合う冒険者になろうと行動を開始する。