A história gira em torno de Tatsumi, um guerreiro caipira que vai à capital para ingressar no exército, mas que por forças maiores, acaba se unindo a um grupo de assassinos chamado "Night Raid", que busca trazer justiça ao eliminar as frutas podres do império.