电影《战神传说国语》是一部江湖时代的故事，主要围绕着孤儿阿飞（刘德华饰）的生活展开。他从小由鱼群抚养长大，因此拥有非凡的身手。尽管如此，阿飞对功名不感兴趣，选择在渔村过着自由自在的生活
然而，一次偶然的机会改变了他的命运。阿飞结识了前朝遗民燕十三（钟镇涛饰），两人迅速建立了深厚的友情。为了帮助燕十三夺回王位，阿飞踏上了前往兰陵国的征途，成功救出了兰陵国君和他的女儿月牙儿（梅艳芳饰）。
在逃亡的过程中，阿飞和月牙儿之间渐生情愫。然而，月牙儿早已与燕十三订下婚约，阿飞只能黯然离开了他们，背负着无法言说的内痛。
同时，情况变得更加危险，十四太子调遣部队包围了燕十三等人，将他们置于生死存亡的境地。
