無當飛軍由諸葛亮所創建，其士兵都來自南中少數民族，戰斗力十分驚人。這些士兵都身披鐵甲，善于翻山越嶺，使用弓弩，打起仗來不要命。諸葛亮任命王平為無當飛軍統帥，只要王平管理好這支軍隊，無當飛軍就牢牢掌握在諸葛亮的手中，為其南征北戰，復興漢室江山。