Tatsumi é um jovem guerreiro habilidoso que parte de sua pequena vila com amigos numa jornada rumo à capital, buscando um posto no exército, e com ele fama e dinheiro. Porém, no meio desta jornada, se depara com a cruel realidade: a capital está tomada por corrupção e terror, espalhada pelo palácio central. Por acaso, ele se depara com um grupo de assassinos mercenários chamado Night Raid, composto por habilidosos guerreiros determinados a causar uma revolução. Tatsumi encontra neles uma esperança de justiça para salvar seu povo.