紅面觀音的故事有多種版本，以下是其中兩個版本：
版本一：
在福建省廈門市的一座寺廟裡，住著一位女香客，每次去寺院都會為寺院布施。寺院住持便贈與她一尊紅臉觀音像，紅臉觀音像居然能解救因墮胎產生的冤仇鬼，使她布施的物品很快用完，於是她將紅臉觀音像供奉在自家的佛堂里。一天晚上，她做了一個夢，夢見紅臉觀音對她說：“你家中佛堂供奉的不是我，是送子觀音，我只是借相給你供奉而已。”原來，紅臉觀音是送子娘娘變化而成。
版本二：
很久以前，在閩江邊的一個小村莊裡，有一對夫妻生了一個怪胎，長著紅色的面孔。有一天，觀音菩薩經過這個小村莊，看見了這個怪胎，便用淨瓶水往他身上灑了一些。小傢伙變成了一個聰明可愛的紅面小男孩。但是村民們卻不接受他，認為是妖怪變成的。在村子的最東邊住著一對老夫妻。他們老來得子生活非常貧困。菩薩知道了以後把那對貧困的老夫妻托給這位小男孩照顧並代替他們的父母養活自己。這個紅面男孩通過菩薩給的寶物每天能吃飽飯並還把飯做得香噴噴的。於是觀音菩薩顯現在村民面前讓村民們知道這個小孩不是妖怪。並且這個小孩可以醫治村民們的疾病，並且還是個治病神醫。這個紅面男孩就是觀世音的兒子--紅面觀音菩薩的化身。
這些故事都是為了弘揚善心、善行和佛教教義，鼓勵人們行善積德、慈悲為懷。