Tatsumi est un garçon de la campagne qui arrive à la capitale de l'Empire pour s'enrôler dans l'armée. Son intention est de gravir rapidement les échelons afin de gagner de l'argent et de sauver son village de la famine causée par des taxes exorbitantes. Cependant, en atteignant la ville, il réalise que tout n'est pas comme il l'avait imaginé. Après avoir été témoin d'un massacre atroce perpétré par les habitants corrompus de l'Empire et de la mort de ses amis, il décide de rejoindre le Night Raid — une division de l'Armée Révolutionnaire qui s'oppose à l'Empire, s'occupe du renseignement dans la capitale et exécute les assassinats demandés par l'organisation.