不動明王的故事有多種說法：
1. 威德崇高，無動無靜，能伏邪魔外鬼，具無邊之智慧，能降諸魔外道，具足十波羅蜜。 是對一切善信施無畏光明，作明、施無畏力，令一切眾生歡喜、解脫，於一切處不動行的大威德明王。傳說在很古的時代，有一位佛在世，有一個名叫“難提”的虔誠善信，由於久經沙場，殺戮眾生，內心恐怖，畏懼因果業報。於是他發願皈依佛門，懇求救度。佛為他授記，賜名“不動”，並說：“你今後住不動地，為一切眾生護念，皈依於我之邊。”這位佛就是無動如來。不動明王就是無動如來的化身。
2. 是佛教密宗的四大明王首座。 還有一種說法是“善慧成就勇猛明王”，住於金剛界手之一輪環印中。也有說這是金剛薩捶的忿怒身，薩捶是降伏外道諸魔的佛門第一勇士，“不動”是形容其能止住貪慾之邪魔而不會為其所動。
這只是其中的兩種說法，僅供參考。