緋紅結繫故事背景設定在透過大腦與科技結合的技術革新建立起新文明的近未來世界。為了對抗從天而降、覬覦發達人腦的神秘變種人「怪異」，人類集結了具備特殊超腦力的「腦力者」，組成「怪異討伐軍」來保護眾人的生活免於威脅。
在地下城尋求邂逅是否搞錯了什麼迷宮都市歐拉麗，通稱「地下城」，是有廣大的地下迷宮的巨大都市。名為未知的興奮、光輝顯赫的榮耀、以及相遇可愛女生的浪漫，在這人們的夢想與欲望交集的城市裡，以冒險者為志願的少年貝爾遇見了成員為0人的神明大人赫斯緹雅，由少年踏出、女神記敘的「眷族物語」的冒險即將展開。