Sachverhalt: A. X._ geriet am 6. Oktober 2013 als Führer eines Reisebusses mit deutscher Zulassung im Kanton Nidwalden in eine Schwerverkehrskontrolle. Nach der Auswertung des Fahrtenschreibers erliess die Staatsanwaltschaft Nidwalden am 7. Januar 2014 einen Strafbefehl und sprach ihn des vorsätzlichen Überschreitens der täglichen Höchstlenkzeit, des mehrfachen fahrlässigen Nichteinhaltens der vorgeschriebenen Lenkpausen sowie des fahrlässigen Nichteinhaltens der täglichen Ruhezeiten, begangen am 12. bzw. 13. September 2013, schuldig und bestrafte ihn mit einer Busse von Fr. 1'250.--. X._ erhob Einsprache gegen den Strafbefehl. B. Das Kantonsgericht Nidwalden sprach X._ am 1. September 2014 von der Anklage frei. C. Die Staatsanwaltschaft Nidwalden erhob Berufung gegen das Urteil des Kantonsgerichts. Das Obergericht Nidwalden sprach X._ am 12. Mai 2015 im Sinne der Anklage schuldig und bestrafte ihn mit einer Busse von Fr. 1'250.--. D. X._ führt Beschwerde in Strafsachen. Er beantragt, das Urteil des Obergerichts vom 12. Mai 2015 sei aufzuheben und das Urteil des Kantonsgerichts zu bestätigen. Eventualiter sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. E. Das Obergericht verzichtet mit Hinweis auf die Ausführungen im angefochtenen Urteil auf eine Vernehmlassung. Die Oberstaatsanwaltschaft beantragt, die Beschwerde abzuweisen, soweit darauf einzutreten sei.