關於陳萬乞的故事有很多，以下是其中兩個：
* 戰國時期，有個叫陳萬乞的窮人，向一個叫鄒衍的人學相術。經過幾年的勤奮學習，他終於掌握了相術的訣竅，回來後就去給別人看相混日子。一天，他來到邯鄲，發現當地人特別喜歡讓兒童扮相骨相，於是也去給人看相混口飯吃。恰巧這時趙國的國王趙武靈王也派人給老百姓看相，以預測國家的盛衰治亂。陳萬乞混上去說：“這個國家馬上要滅亡了，人民也將要遭殃。”趙武靈王大怒，責問並處罰了他。後來他又用相術去觀察公子成，又講出一套治理天下的辦法。公子成十分高興，將陳萬乞奉為上賓。有人知道此事後便問道：“聽說你學了十分高明的相術，能不能把你的高術賜給我們也學學呢？”陳萬乞胸有成竹地答道：“好吧！”說完就把算盤、尺子都裝進了袖子裡。正在這時一個孩子走了過來。他摸其面貌而問道：“孩兒，家中主人（趙王的字）快死了吧！”當時，大家都嚇了一跳，孩子的父母聽說後立即趕來質問：“你為什麼胡亂講壞話？”陳萬乞忙說：“不要急，不要急！我給他看相是算不來的。你們看他的父母，一個忠厚老實，一個勤儉持家，將來孩兒長大後必能繼承家業，管理國家。而你們的主人（趙王）卻父子不和，兄弟之間互相猜忌、殘殺。這樣下去，趙國豈有不亡之理？”
* 相傳在很久以前，在陳村鎮有一個叫陳萬乞的人。他從小喜歡相術，後來到各地遊歷，拜師學藝十幾年。終於練得一手好相術，能知天命地運、人生禍福。他來到邯鄲城後，也常為人看相算命混口飯吃。一天，邯鄲城的國王把他請到宮裡問道：“聽說你會相術，能不能把看人的方法告訴我？”陳萬乞說：“可以。”國王說：“你能從我的侍從里找幾個來你家裡看看嗎？”陳萬乞點頭答應下來。過了一會兒，侍從領來了幾個孩子來到陳萬乞家裡。陳萬乞把算盤一放，拿起一把尺子在每個孩子的手腕上一量（當時還沒有鐘錶），對國王說：“這幾個孩子都聰明伶俐、長大後必成大器。但有一個孩子將來會害了他們。”國王忙問：“是誰？”陳萬乞說：“是那個叫趙武靈王的國王。”國王一聽大怒：“你是怎么知道的？”陳萬乞說：“我是用相術看來的。”國王一聽很高興，就賞了他許多金帛，又請來幾個百姓與自己的侍從一同共賞。此後別人請他去看相、算命的人越來越多，其中有許多人對相術雖然知之不多但花錢如命、要跟著起鬨的卻也大有人在。這些乞丐像常會惹得路人竊笑。這個陳萬乞早年勤奮好學當仁不讓而又天資聰穎便使他對當時的文丐相師頗有幾分自許，視其短處自然更加得意。由於受鄒衍（縱橫家之祖）所倡導之五德終始、尚五音六律及鬼神陰陽之說的影響使得其常抱負高遠之心為博得他人喝彩與尊敬以令他人更低視其並讓其自愧不如矣！
以上兩個故事僅供參考，不同地區、不同人對陳萬乞的故事的講述可能存在差異。