Tatsumi es un chico de campo que llega a la capital del Imperio para alistarse en el ejército con la intención de ascender rápidamente, ganar dinero y salvar a su pueblo del hambre debido a los grandes impuestos que tienen que pagar. Pero al llegar a la ciudad se da cuenta de que no todo es como él esperaba. Tras presenciar una horrible masacre llevada a cabo por los corruptos habitantes del imperio y la muerte de sus amigos, decide unirse Night Raid, una división del Ejército Revolucionario que se opone al imperio, que se dedica al manejo de inteligencia en la capital y lleva a cabo asesinatos solicitados.