La storia è incentrata su Tatsumi, un giovane paesano che viaggia per la capitale con lo scopo di guadagnare un po' di soldi per il suo villaggio. Tuttavia, dopo aver scoperto che nell'area dilaga una forte corruzione, il ragazzo entra a far parte del gruppo di assassini Night Raid (lett. "Raid notturno") per aiutarlo a combattere l'Impero e porre fine alla sua politica corrotta.
