Na década de 1870, o ex-capitão do exército e agora conselheiro militar Nathan Algren é contratado pelo imperador japonês para treinar um novo exército e destronar Katsumoto, o último sobrevivente de uma antiga linhagem de samurais.