Een veteraan uit de Amerikaanse indianenoorlogen, kapitein Nathan Algren, arriveert in Japan in 1876, om de soldaten van Keizer Meiji te trainen voor een gevecht tegen samurai die in opstand zijn gekomen.