L’histoire nous entraîne dans les aventures de Tatsumi, un jeune combattant qui se rend à la Capitale Impériale pour rejoindre l’armée. Cependant, il découvre que la ville est corrompue par la soif de pouvoir des hauts fonctionnaires qui profitent de l’inexpérience de l’Empereur pour gouverner à leur convenance. Suite à une certaine rencontre, Tatsumi se retrouve embarqué au sein d’un groupe d’assassins de l’ombre appelé Night Raid, luttant contre la tyrannie de la Cité Impériale…