Tatsumi ist ein Kämpfer auf Wanderschaft, der Geld für sein von Armut gebeuteltes Dorf zu verdienen. 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, schließt er sich dieser Gruppe und ihrem blutigen Kampf gegen das Imperium an.