A lenda começa com sete histórias distintas apresentando diversos protagonistas, épocas e estilos de jogo. Experimente-as na ordem que escolher, você está no controle desta aventura. Em The Wild West , um andarilho com uma recompensa pela sua cabeça, luta por sua vida. Em Twilight of Edo Japan, um shinobi parte em uma missão secreta. Desvende a lenda que atravessa eras e revele o que une estes heróis improváveis.