Citation: 6B_719/2018 E. 2

Die Beschwerde ist gutzuheissen. Das angefochtene Urteil ist aufzuheben und die Sache zu neuer Entscheidung an die Vorinstanz zurückzuweisen (Art. 107 Abs. 2 BGG). Die Beschwerdegegnerin 2 unterliegt mit ihrem Antrag. Bei diesem Verfahrensausgang hat sie die hälftigen Gerichtskosten zu tragen (Art. 66 Abs. 1 BGG). Dem Kanton Basel-Stadt sind keine Kosten aufzuerlegen (Art. 66 Abs. 4 BGG). Der Kanton Basel-Stadt hat dem anwaltlich vertretenen Beschwerdeführer zusammen mit der Beschwerdegegnerin 2 für das bundesgerichtliche Verfahren eine angemessene Entschädigung zu bezahlen (Art. 68 Abs. 1 und 2 BGG).