《格斗之王》的故事发生在天地边沿的魔界。魔界向人类发起挑战，一旦人界落败，邪魔便会统治人类世界，使人类陷入万劫不复的境地。为守护人界，雷电之神派出三名正义勇士迎战。三人起初轻松击败了大魔神麾下的邪魔武士，却因大魔神制造出的幻象而陷入困境，最终在魔界公主的帮助下击败魔头，人界也因此重获光明。
影片改编自著名的同名美式血腥格斗游戏。该游戏在大陆被称为《真人快打》，又名《究极神拳》和《龙争虎斗》。提到电玩改编电影，便不能不提1995年推出的《魔宫帝国》。影片以魔幻世界、东方武术和电脑特效为主要卖点，上映后大受欢迎，取得七千多万美元票房，并在电玩改编电影排行榜上连续六年位居榜首。电影版改编自1992年推出的同名电玩，与《街头霸王》一样着重表现格斗场面，剧中主角的设计也与游戏角色颇为相似，因此更受电玩迷欢迎。
