Sachverhalt: A. X._ wird vorgeworfen, am Abend des 4. Juni 2011 mit seiner 12-jährigen Stieftochter oral verkehrt zu haben. B. Das Kreisgericht Werdenberg-Sarganserland verurteilte X._ am 26. Juli 2012 wegen sexueller Handlung mit einem Kind und sexueller Nötigung zu einer bedingten Freiheitsstrafe von zwei Jahren. Am 20. März 2013 hiess das Kantonsgericht St. Gallen die Berufung von X._ gut und sprach ihn von den Vorwürfen frei. C. Die Staatsanwaltschaft des Kantons St. Gallen führt Beschwerde in Strafsachen und beantragt, der angefochtene Entscheid sei aufzuheben und die Sache zur neuen Beurteilung an die Vorinstanz zurückzuweisen. Das Kantonsgericht verzichtet auf eine Stellungnahme. X._ beantragt Abweisung der Beschwerde.