シーファン、タンタンと共に闘った『水軍の反乱事件』から時は流れ‥‥大林寺拳法を世に広めるため、チンミは弟子のグンテと各地のお寺回りに出かけていた。武術指導をする中、町で見かけたのは、遠い異国の地からやってきたお姫様とその一団。チンミとミト姫の突然の“出会い”が、新たな冒険の扉を開く!!
辺境のとある町へ隣国の友好使節団の代表として来ていたミト姫は、縛られた生活から開放感を味わうため、夜宿舎からこっそり抜け出した。しかし、その後何者かにさらわれてしまった! 偶然その現場に居合わせたチンミ師範とグンデは、姫救出にに立ち上がる!! 鉄拳チンミの新伝説(レジェンズ)ここに開幕!!