孙悟空大战牛魔王的故事主要围绕师徒四人取经路上火焰山的难关展开，核心情节如下：

借扇受阻：

唐僧师徒行至火焰山，需借铁扇公主的芭蕉扇灭火，但铁扇公主因红孩儿被观音菩萨收走而拒绝借扇。

智斗牛魔王：

- 孙悟空首次变作牛魔王骗得扇子，却被真牛魔王识破；

- 二次变作猪八戒骗扇未果，第三次变作牛魔王终于成功借到扇子；

- 两人展开激战，斗至天兵天将介入，牛魔王最终被制服。

战斗细节：

- 孙悟空与牛魔王变化多端，如白鹤、丹凤、狮子、老虎等，战斗场面惊险；

- 两人斗数百回合难分胜负，需借助天兵天将才能取胜。

结局：

- 牛魔王被哪吒用火轮烧、照妖镜识破，交出芭蕉扇，师徒四人继续西行。

此战展现了孙悟空的智慧与勇气，也体现了牛魔王的强大实力，是《西游记》中经典战斗情节之一。