南無觀世音菩薩的故事有很多，以下為您提供其中三個：
1. 尋聲救人：古時候某小鎮有個風燭殘年的孤老太婆，她隔壁有個年輕美貌的姑娘，姑娘和老太婆感情很深。姑娘因患重病臥床不起，老太婆日夜守護在床前，情深似海。後來姑娘離開了人世，老太婆悲傷得無以自制，一次聽街談巷議，說是叫花鳥的地方就有人喊她來求觀音菩薩為她消災薦福，由於一片虔誠懇切，久禱神前。於是聽見隔窗木魚響中似乎有人用如蓮指頭在念緊箍咒（一叫花鳥，他里聽著就是咒哩）人這女家不肯拿銀子贍養老太婆！接著看見院內木柱上綁了一隻小白狗兒叫來觀音菩薩行好事！（故事名稱不記得）於是一家人聞言心中惱怒想從另一辦法改變事情的方向時，（正在悲苦迷惘的寡老太婆耳朵聽出卻有急切痛苦之意！這時剛好窗紙泄出一絲光線正好刺在她朦朧的眼眶內。原來是它聲音又是那隻被綁著的小白狗啊！眼見可憐的小白狗上上下下哆哆嗦嗦發出哀哀淒叫聲）這時老太婆一急老淚縱橫的眼眶內淚水頓時奪眶而出。這時她似乎聽到小白狗在說：“大慈大悲的觀世音菩薩求您救救我吧！”
2. 觀世音救火：唐中宗年間，揚州開元寺，有個老和尚端坐閉目合掌，好像為眾生說法，有一位官員不識觀音，以貴官的身份倨傲地去呵斥老和尚，以為自己才是真正的佛門弟子。當時端坐的便是觀音化身。但他不計較官員的態度和語言，但微笑而對，讓官員轉身而去。隨後一夜間揚州城發生大火，在官員苦無辦法的時候觀音菩薩指示他利用地理優勢派人汲水救火最終將火撲滅。這位官員非常慚愧和感恩！於是在菩薩面前許願重修寺廟重塑金身。
3. 佛經記載：佛陀成道後七日說法度人時講到他生生世世修行從不退轉和成道的經歷中有很多都是以觀世音菩薩的形象出現並講道說法。觀世音菩薩名號中的“觀”字即觀察世間一切眾生的根性福緣而示現種種化身救度眾生之意；“世”字是指三界世間；“音”字是指觀音菩薩三十二應身，能現一切身，也能說一切法。
以上故事僅供參考，觀世音菩薩的故事還有很多，如果您感興趣的話，可以閱讀佛教經典書籍獲取更多信息。