시판, 탄탄과 함께 싸운 '수군의 반란 사건' 이후 시간이 흐르고… 대림사 권법을 세상에 널리 알리기 위해, 친미는 제자 군테와 각지의 사찰을 돌아다니고 있었다. 무술 지도를 하는 중, 마을에서 본 것은 먼 이국 땅에서 온 공주와 그 일행. 친미와 미토 공주의 갑작스러운 '만남'이 새로운 모험의 문을 연다!! 변방의 어느 마을에 이웃 나라의 우호 사절단 대표로 와 있던 미토 공주는, 구속된 생활에서 해방감을 맛보기 위해 밤에 숙소를 몰래 빠져나갔다. 그러나 이후 누군가에게 납치되고 만다! 우연히 그 현장에 있던 친미 사범과 군테는, 공주 구출에 나선다!! 철권 친미의 새로운 전설(레전드)이 여기서 개막!!