Zawód fryzjera, jak każdy inny, wymaga dużego doświadczenia, aby doskonale go opanować. Duże znaczenie ma także talent danej osoby. Bohater gry Barber Shop Secrets, Paul, jest dziedzicznym fryzjerem. Zakład założył jego dziadek, który odziedziczył jego wnuk i prowadzi wspólnie z żoną. Niedawno podczas wiosennych porządków Paul znalazł stary notatnik swojego dziadka, w którym zapisywał klientów i planował ich spotkania. Wśród nazwisk było wiele znanych i sławnych osób. Zwykle po wizycie zostawiali drobne upominki na pamiątkę swojej obecności. Bohater jednak nie widział żadnego z nich i zapragnął odnaleźć wszystkie te pamiątki, a Ty pomożesz mu w tym w Tajemnicach Barber Shop.
