Citation: 6B_357/2015 E. D

A.X.________ interjette un recours en matière pénale au Tribunal fédéral contre cet arrêt. Il conclut à son annulation, respectivement à l'annulation de l'ordonnance de non-entrée en matière et au renvoi de la cause au Ministère public pour qu'il instruise les faits découlant de la plainte pénale. Subsidiairement, il conclut au renvoi de la cause à l'autorité précédente pour nouvelle décision dans le sens des considérants. Invité à se déterminer sur la question de l'indemnité de 5'000 fr., le Ministère public a conclu au rejet du recours et a formulé de brèves observations. Pour sa part, la cour cantonale a déclaré ne pas avoir d'observations à formuler. L'intimée a conclu au rejet du recours, en justifiant la quotité de l'indemnité lui étant allouée.