En 1865, James Conners (Justin Ament) vuelve a Legend, Nuevo Mexico, para vengar la muerte de sus padres a manos de Will Tunney (Angus Macfadyen). En el transcurso de la historia, recuparará también a su amor perdido, Mary Cooper. Cuando finalmente tiene la oportunidad de enfrentarse al asesino de sus padres, deberá decidir entre la venganza o la redención.

Un occidental llamado Casey, estudiante de Ninjutsu en Japón, es reclamado por el Sensei para regresar a Nueva York para proteger a la legendaria Yoroi Bitsu, un cofre blindado que contiene las armas del último Ninja Koga.