Fable, um assassino que trabalha no crime organizado, foi elevado ao status lendário de assassino implacável, capaz de assassinar qualquer homem em seis segundos. Seis anos após sua estreia, seu chefe teme que Fable tenha começado a atrair muita atenção das autoridades legais e ordena que ele se esconda em Osaka por um ano. Acompanhado de seu motorista que assume a identidade de sua irmã, Fable está sujeito a uma condição especial: deve agir como civil e não matar ninguém para que ele e seu companheiro não percam a vida.