公孙胜舞旗的情节出现在《水浒传》中，具体是在第五十四回“入云龙斗法破高廉，黑旋风探穴救柴进”中。

在这一回中，公孙胜与高廉斗法，他手持宝剑，口中念念有词，随后舞动令旗，协助宋江等人破解了高廉的妖法，最终取得胜利。