《战神传说》讲述了江湖时代的战神传说传奇故事。孤儿阿飞（刘德华 饰）自幼在渔村长大，战神传说由一群鱼儿般的战神传说伙伴抚养，因此练就了一身高超武艺。战神传说然而，战神传说他并不追求名利，战神传说过着逍遥自在的战神传说生活。某日，战神传说阿飞邂逅了前朝遗民燕十三（钟镇涛 饰），战神传说两人很快成为了生死之交。战神传说得知燕十三欲帮助兰陵国君夺回王位，战神传说阿飞毅然决然地加入了这一冒险之旅。战神传说在逃亡途中，战神传说阿飞与兰陵国君的战神传说女儿月牙儿（梅艳芳 饰）产生情愫，然而月牙儿早已许配给燕十三。战神传说为了完成使命和保护朋友的幸福，阿飞选择了离开。正当他准备远行时，十四太子察觉到他们的动向，迅速调动兵力包围了他们，形势变得异常紧迫。在这场江湖侠义与权力斗争中，阿飞能否找到属于自己的归宿？