迷宮がこの世に存在し、探索者が潜るようになった現代。 探索者たちは魔物が潜む命懸けの冒険をし、探索中に命を落とす探索者は日常茶飯事だった。 誰とも組まずに迷宮をソロで探索する少女、進藤青葉。 孤独な青葉と向き合うのは、協会の職員の鏑木美海だった。 氷の魔法を操る青葉と治癒魔法を操る美海。 『お帰りなさい』 『ただいま！！』 対照的な2人は様々な出来事を得て、少しずつお互いを理解していく。