Mačevalac po imenu Tatsumi putuje u Glavni grad u nadi da će prikupiti novac za svoje siromašno selo. Nakon što ga je u kafani opljačkala plavokosa devojka, prisiljen je da spava na ulicama, ali ga bogata devojka Aria ubrzo poziva da ostane u njenom vlastelinstvu. Dok čeka da njegovi najbolji prijatelji, Saio i Ieiasu, dođu u Glavni grad, Tatsumi saznaje za Night Raid, grupu atentatora za koje je poznato da napadaju noću. Noću, Raid se pojavljuje u vlastelinstvu i ubija Arijine stražare i roditelje. Za to vreme Tatsumi štiti Ariju dok se suprotstavlja članu Night Raida Akamea, da bi ga prekinuo član Night Raida Leone, plavokosa devojka iz kafane. Leone otkriva Tatsumi da su Aria i njeni roditelji mučili nekoliko ljudi sa sela, uključujući Sajo i Iejasu. Pošto je Sajo već mrtav, Tatsumi ubija Ariju bez oklevanja i milosti, neposredno pre nego što Ieiasu umre. Leone poziva Tatsumija da se pridruži Night Raid-u protiv njegove volje