De jonge Tatsumi reist naar de hoofdstad van het rijk om geld te verdienen voor zijn uitgehongerde volk en komt terecht in een wereld van onvoorstelbare verdorvenheid, gedomineerd door de meedogenloze premier die de kinderkeizer controleert. Tatsumi wordt gerekruteerd door Night Raid, een groep huurmoordenaars die zich inzet voor het uitbannen van corruptie door genadeloos ambtenaren en bevoorrechte edelen te vermoorden.