Flera patruller satte fart mot Skärblacka när larmet kom.
– Eftersom ungdomarna sagt att mannen antydde att han hade ett vapen, blev det initialt grovt vapenbrott och grovt olaga hot, säger polisens presstalesperson Johnny Gustavsson.
Ungdomarna befann sig i närheten av en park när mannen ska ha hotat dem. Polisen satte genast igång att söka efter mannen, såväl i bilar som till fots och med hund.
– Vi har spenderat en viss tid där med flera olika resurser, men inte hittat någon misstänkt gärningsman, säger Johnny Gustavsson.
Ingen person ska ha skadats.
– Men uppenbarligen är det flera ungdomar som har noterat den här personen och upplevt att han har känts aggressiv. Vi har lagt ner ganska mycket resurser på att reda ut vad det kan handla om. Men vi har ännu inte funnit någon förklaring.
Vid 21-tiden hade polisen övergått till "allmän spaning" och kommer vara kvar i området en stund framöver.
Hittills har inte brottsrubriceringarna ändrats, men det kan de komma att göra.