Tatsumi ist ein Kämpfer, der sich auf Wanderschaft begibt, um Geld für sein, von Armut gebeuteltes Dorf zu verdienen. Nachdem er von einer geheimnisvollen Frau überfallen und ausgeraubt wurde, lösen sich seine Träume schnell in Rauch auf. Er kommt bei der noblen Aristokratin Aria unter und trifft kurz darauf auf eine Gruppe von Assassinen, die sich Night Raid nennt. Als Tatsumi eine schreckliche Entdeckung macht, schliesst er sich dieser Gruppe und ihrem blutigen Kampf gegen das Imperium an.