Sachverhalt: A. Die Staatsanwaltschaft Luzern sprach X._ mit Strafbefehl vom 30. April 2013 der Nötigung schuldig und verurteilte ihn zu einer bedingt vollziehbaren Geldstrafe von 20 Tagessätzen zu Fr. 300.-- und einer Busse von Fr. 1'500.--. Sie übergab den Strafbefehl am 1. Mai 2013 der Post, von welcher er am 10. Mai 2013 mit dem Vermerk "nicht abgeholt" wieder retourniert wurde. B. X._ erhob am 16. Juli 2013 vorsorglich Einsprache und machte geltend, er habe erstmals am 10. Juli 2013 nach Erhalt einer Mahnung für die Busse und Kosten vom Erlass eines Strafbefehls erfahren. Er reichte am 26. Juli 2013 ein Gesuch um Wiederherstellung der Einsprachefrist ein. Die Staatsanwaltschaft wies das Gesuch am 16. August 2013 ab und stellte den Eintritt der Rechtskraft des Strafbefehls vom 30. April 2013 fest. Die dagegen gerichtete Beschwerde wies das Kantonsgericht Luzern am 22. Oktober 2013 ab. C. X._ erhebt Beschwerde in Strafsachen und beantragt, der angefochtene Entscheid sei aufzuheben und es sei die Einsprachefrist gegen den Strafbefehl vom 30. April 2013 wieder herzustellen. Zudem ersucht er um aufschiebende Wirkung. D. D ie Oberstaatsanwaltschaft und das Obergericht des Kantons Luzern beantragen in ihren Vernehmlassungen, die Beschwerde sei abzuweisen.