《战神传说国语》故事发生在江湖时代。据说孤儿阿飞（刘德华饰）从小被一群鱼养大，身手不凡。然而，阿飞对名利不感兴趣，在渔村过着悠闲的生活。一次偶然的机会，阿飞认识了前朝残部严十三（钟镇涛饰），两天后，两人结为好友。为了帮助严十三和兰陵国君从十四皇子手中夺回皇位，阿飞前往兰陵营救兰陵国君和他的女儿月牙儿（梅艳芳饰）。阿飞和月牙在逃跑的过程中相爱了，但月牙已经和燕十三订了婚约，阿飞只能无奈的离开。阿飞离开的时候，十四皇子出兵包围了燕十三等人，形势危急。