Nonostante gli avvisi ricevuti sulla natura oscura del luogo, un giovane campagnolo di nome Tatsumi si dirige verso la capitale per fare fortuna e salvare il suo villaggio dai debiti. Poco dopo il suo arrivo in città, il giovane viene però ingannato e derubato da una ragazza, ragion per cui è costretto a dormire in mezzo alla strada. Aria, la figlia di una famiglia più che benestante, si accorge di Tatsumi e lo invita a passare la notte nella sua villa. Tatsumi accetta l'offerta, e, una volta giunti a destinazione, spiega alla famiglia di Aria che è giunto da poco in città in attesa dei due suoi migliori amici, Sayo e Ieyasu, dai quali si è dovuto dividere lungo il viaggio a causa di un attacco di una banda. Il giorno dopo, un membro della scorta di Aria mette in guardia il ragazzo sulla situazione attuale della capitale: siccome il re è ancora un bambino, colui che detiene davvero il potere e impone tasse insostenibili ai villaggi, è il suo primo ministro, un uomo corrotto e malvagio, mentre un gruppo di assassini, di nome Night Raid, terrorizza la città uccidendo chiunque si faccia corrompere. La sera stessa il gruppo attacca proprio la villa di Aria e il protagonista, combattendo contro Akame dei Night Raid, viene salvato all'ultimo momento da Leone, la stessa ragazza che lo aveva derubato. Leone mostra subito a Tatsumi le numerose persone di campagna torturate dalla stessa Aria e, tra di queste, vi sono anche Ieyasu e la già deceduta Sayo. Ieyasu, proprio prima di morire, conferma tutto a Tatsumi, il quale non esita ad uccidere immediatamente Aria, guadagnandosi così un invito da parte di Leone ad unirsi ai Night Raid.
