Такеши Тацуо был членом клана Йю в период Муромати. Его репутация была настолько сильной, что его боялся даже основатель клана Ашикага. Однажды Ашикага послал его на задание в горы, но это была ловушка. Такеши сражался с целым легионом своих бывших соклановцев и победил, но потерял правую ногу в бою.
Раненый воин был найден таинственной ведьмой Кицунэ, которая излечила его раны. Очнувшись, Такеши обнаружил, что чувствует свою ногу. Из-за кровавого следа от его ноги Такеши придумал имя для своего клана.
Такеши Тацуо правил кланом Фут много лет, и при этом не старел. Однажды, во время атаки на деревню лорда Дайцуке, члены клана Ороку Мадзи и Масато обнаружили, что Такеши заодно с ведьмой Кицунэ. Они решили поднять бунт против своего господина. Проследив за ним, Мадзи обнаружил, что раз в месяц Тацуо пьет зелье ведьмы, благодаря которому он сохраняет молодость. Мадзи, составив план атаки, и месяц спустя вместе с другими бунтующими членами клана он нападает в тот момент, когда Такеши не успел выпить зелье, и в результате схватки убивает основателя клана, однако Кицунэ удалось уйти.
После смерти Такеши, Ороку Мадзи и Масато вывели клан на путь чести, но по злой иронии дух Тацуо переродился в теле сына Мадзи, Ороку Саки, который спустя несколько лет вернул клан в темные времена.