Sachverhalt: A. Unter Berufung auf einen Verkehrsunfall vom 29. September 2004, den B._ verursacht haben soll, fordert A._ (Beschwerdeführer) von der X._ AG (Beschwerdegegnerin), bei welcher B._ haftpflichtversichert ist, gestützt auf Art. 65 Abs. 1 SVG als Ersatz für bereits erlittenen Personen- und Sachschaden Fr. 29'162.75 nebst gestaffeltem Zins als Schadenersatz. Die Beschwerdegegnerin hält indessen die Sachdarstellung des Beschwerdeführers für unglaubwürdig, weshalb der Beschwerdeführer am 2. Februar 2006 diese Forderung, im Verfahren reduziert auf Fr. 25'014.15, klageweise geltend machte. Das Amtsgericht Luzern-Land wie auch das anschliessend angerufene Obergericht des Kantons Luzern wiesen die Klage ab. B. Der Beschwerdeführer beantragt dem Bundesgericht mit Verfassungsbeschwerde, das Urteil des Obergerichts vom 3. März 2009 aufzuheben und die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Die Beschwerdegegnerin schliesst auf Abweisung der Beschwerde und Bestätigung des angefochtenen Urteils. Das Obergericht verweist auf das angefochtene Urteil und stellt den Antrag, die Beschwerde abzuweisen, soweit darauf einzutreten sei. 