In een fantasiewereld gaat vechter Tatsumi op weg naar het Capitool om geld te verdienen voor zijn uitgehongerde dorp. Tot zijn verbazing, vindt hij een wereld van onvoorstelbare corruptie, allemaal verspreid door de verdorven premier die het oor van de jonge keizer controleert. Nadat hij zelf bijna het slachtoffer van deze corruptie is geworden, wordt Tatsumi gerekruteerd door Night Raid, een groep moordenaars die zich inzet voor het elimineren van de corruptie die het Capitool teistert door de verantwoordelijken genadeloos te doden.