Cerita nya berkisah tentang seorang pemuda bernama Tatsumi yang direkrut oleh Night Raid, organisasi penentang pemerintahan yang korup. Sebenarnya Tatsumi datang ke kota tersebut untuk mencari uang demi mengangkat desanya dari jurang kemiskinan. Setelah ia tiba di kota tersebut ia malah dirampok dan kehilangan seluruh hartanya dan ditolong oleh seseorang bernama Aria. Pada suatu malam kediaman Aria diserang sekelompok pembunuh yang dijuluki Night Raid. Awalnya Tatsumi mencoba menyelamatkan Aria dari eksekusi sang pembunuh bernama Akame. Namun setelah mengetahui kebenaran yang sesungguhnya dari mulut anggota Night Raid, ia pun berbalik menghabisi nyawa Aria. Karena bakatnya yang begitu memikat akhirnya iapun direkrut menjadi salah satu dari para pembunuh atas nama keadilan tersebut. Dalam setiap pertempuran Night Raid selalu menggunakan Teigu, senjata andalan yang diciptakan leluhur 900 tahun silam. Menurut cerita, ketika dua pengguna Teigu saling berhadapan maka sudah dapat dipastikan aka nada satu orang yang mati untuk dapat mengakhiri pertempuran tersebut