Dans un monde peuplé de créatures étranges et dangereuses, Tatsumi est un jeune garçon de la campagne en quête de rêve et d'aventure. Un jour, il décide de se rendre à la capitale afin de s'engager dans l'armée impériale, faire fortune et sauver son village rongé par la pauvreté. Mais il va très vite déchanter en découvrant que la capitale n'est pas le lieu de rêve qu'il imaginait. De plus, sa rencontre avec la troupe de tueurs des Night Raid va probablement changer le cours de son destin : il va lui-même devenir un assassin afin de débarrasser la capitale des infâmes crapules qui corrompent le pays tout entier.