美国人基斯幼年失亲，被人抛弃，长大后成了街童们的好朋友。一次，他在街上勇斗警察，被追捕的他情急之中逃入了一艘开往国外的货船，在那里他被迫受役。偶然中，他被海盗德斯等救出并被骗卖到梅泰岛去接受拳术训练，因为该岛主人高想把他培训成一名拳手去谋利。
一次，德斯等与美国一家报纸的女记者纽顿来到梅泰岛看拳赛，不巧碰上了基斯。已具相当实力的基斯以要求德斯帮他一起去正在举行国际大比武的迷城获取代表胜者的金龙为条件来消除对德斯的报复，而看中了金龙的价值的德斯更是满口应承。于是，他们与女记者纽顿和被骗的持有国际拳术比武请柬和到迷城地图的美国拳王麦士一起上路了……
在一次隅然遭遇后，麦士看出了基斯的实力，他把请柬、地图都让给了基斯。于是，假装麦士的基斯与同伴进入了迷城。赛前，麦士也来到迷城并把金腰带送给基斯。比赛主持宣布，如果基斯不赢得比武将终生不被允许离开迷城。
比赛开始了，各国武士逐对比武。在麦士的鼓励下，基斯首战告捷。第二轮比武中，高的徒弟范不幸死于疯狂的蒙古人手中，这使基斯十分愤怒。他不顾德斯劝他故意告负以保存搬运金龙的体力的建议再次战胜了对手。贪婪的德斯妄图盗走金龙却被抓获，在即将被杀时，善良的基斯提出若他胜出就放走德斯，且其不要金龙的要求，获得了迷城主持的同意。
经过一番苦战，伤痕累累的基斯终于在总决赛中战胜了不可一世的蒙古人，而获得了迷城最伟大斗士头衔的基斯却不计名利，重回美国去拯救那些可怜的街童了……