《三国演义》中涉及神话人物和故事主要有以下几个方面：

南华老仙

南华老仙是三国乱世之始黄巾之乱张氏三兄弟的老师，在山中授予采草药的张角太平要术，接着便化清风而去。张角熟读之后能够呼风唤雨，治疗疾病，掌握各种法术。有一种说法，南华老仙是庄子升仙后的化身。

于吉

琅琊道士于吉，把小霸王孙策玩死那位。虽然道行颇深，能够呼风唤雨，但是却被孙策认为是蛊惑百姓，把他给杀了。真要是神仙怎么能被凡人杀死。

左慈

左慈精通于炼制丹药，能够差使鬼神，会变化，最后死后成仙。在三国中，左慈曾用幻术吓跑了孙策，并且展示各种异术，如画龙取龙肝、冬天令牡丹花开、水盆里取千里外松江鲈鱼等。

黄月英

黄月英是姜子牙的转世，有奇才，上通天文，下察地理，韬略近于诸书无所不晓。更善于发明，如骑牛吹笛于田埂之上，见一商队从上过，因长途跋涉，拉扯的马匹尽皆倒地不起，口吐白沫，于是心有所想，忽闻坐下青牛口吐人语，传授机关技巧给诸葛亮。

草船借箭

诸葛亮在赤壁之战前夕，利用大雾天气，用草船向曹操营寨借箭，成功借得十万支箭。

失街亭

马谡自告奋勇去守街亭，结果反了低级错误，被司马懿打败，蜀军被断了咽喉之路，被迫撤兵。诸葛亮非常生气，想起了刘备临死前嘱咐他的话“吾观马谡，言过其实也”，后悔不已，悲痛地斩了立了军令状的马谡。

温酒斩华雄

三国前期，曹操发起联军讨伐董卓。董卓的先锋是华雄，华雄是三国第一高手吕布的手下，也是非常勇猛，一连杀了联军好几个大将。关羽按耐不住请战，曹操为他斟酒，关羽说等斩了华雄回来喝也不迟。于是飞身上马冲入敌营，不一会儿就提着华雄的人头回来了，这时候酒还是热的。

空城计

三国中后期，诸葛亮出兵讨伐魏国，由于要地街亭失手，导致满盘皆输。诸葛亮在城中无兵御敌，却大开城门，自己在城楼上弹琴，吓退了司马懿的大军。

这些神话人物和故事为《三国演义》增添了神秘色彩和戏剧性，使得这部小说不仅是一部历史小说，也是一部充满奇幻色彩的文学巨著。