W tym świecie fantasy wojownik Tatsumi wyrusza w podróż do Stolicy, by zarobić tam jakiś grosz dla swojej biednej i głodującej wioski. Jednak to co znajduje przerasta jego oczekiwania – miasto tonie w niewyobrażalnej korupcji, której źródłem jest zdemoralizowany Premier kontrolujący to, co dociera do uszu małego Imperatora. Po tym jak chłopak praktycznie sam pada ofiarą jego niecnych przekrętów, Tatsumi zostaje zwerbowany przez Night Raid („Nocną Napaść”), grupę zabójców chcącą wyeliminować zło trawiące Stolicę bezlitośnie zabijając tych, którzy za nie odpowiadają.