尉遲恭掛帥的故事可以概括為：尉遲恭請纓掛帥，領軍擊敗突厥，保大唐江山。具體故事內容如下：
當年唐太宗李世民在渭水之濱渭橋，接受了大業十七年（公元643年）投降的突厥始畢可汗的二十萬大軍，雖然大軍被遣返，但始畢可汗暗中留下二十萬大軍並時常親自帶領幾萬人馬侵擾唐邊境，使大唐人民不得安寧。尉遲敬德用生命和鮮血為太宗分憂解愁，他親手建造了一座鐵打營房，自任營房的將軍，讓突厥人聞風喪膽。不久，他掛帥出征，僅帶三千人馬出征塞北。在不到半年的時間內，他先後收復了陰山以北的地區，在黑山一帶大敗突厥軍民，一直追擊到鐵門。此後數年，突厥殘餘勢力只得龜縮於陰山以北，不敢南下而牧馬。
尉遲恭掛帥的故事流傳千年，使得其名聲大振，成為民間香火頗旺的吉祥神之一。同時其形象成為了陶瓷、木雕、石雕等民間工藝品中常見的圖案紋樣，給人帶來驅邪避凶的寓意。