Akira is de legendarische huurmoordenaar die bekendstaat als de Fable. Omdat hij overwerkt is moet Akira het van zijn baas rustig aan doen. Akira gaat aan de slag bij ontwerpbureau Octopus en doet samen met zijn partner Yoko alsof ze broer en zus zijn. Intussen hebben andere huurmoordenaars het op Octopus voorzien.