Fable es un legendario asesino a sueldo que ha realizado numerosos trabajos para diversos clientes. Tras concluir su último encargo, el número de personas a las que ha matado recientemente es demasiado alto, y su jefe le ordena pasar desapercibido durante un año. Le sugieren que tener que adaptarse a la vida como un ciudadano corriente podría ser una experiencia valiosa para su futuro trabajo.
Fable irá acompañado de la mujer que le hace de chófer, y ambos asumirán nuevas identidades como hermanos. Sin embargo, su jefe les advierte de que ambos se enfrentarán a un castigo mortal si Fable mata a alguien durante su tiempo libre. Así comienza el año sabático conjunto de Akira y Youko Satou en el mundo del hampa.