Citation: 7B_637/2023 E. C

A.________ gelangt mit Beschwerde in Strafsachen an das Bundesgericht. Er beantragt, der Entscheid des Appellationsgerichts sowie die Nichtanhandnahmeverfügung der Staatsanwaltschaft seien aufzuheben und letztere sei anzuweisen, eine Strafuntersuchung zu eröffnen. Eventualiter sei die Sache in diesem Sinne an die Vorinstanz zurückzuweisen. Das Appellationsgericht sowie die Staatsanwaltschaft des Kantons Basel-Stadt stellen Antrag auf Abweisung der Beschwerde. B.________ (Beschwerdegegnerin 2) verlangt, auf die Beschwerde sei nicht einzutreten, eventualiter sei diese abzuweisen. Antragsgemäss wurden die kantonalen Vorakten eingeholt.