La historia nos lleva a través de las aventuras de Tatsumi, un joven que viaja a la capital imperial desde su pequeña aldea rural para unirse al ejército. A su llegada a la gran ciudad, este es robado por una bella joven. Tras ser robado y sin dinero, es acogido por la bondadosa Lady Aria. Pero justo cuando sus sueños en la gran Capital vuelen a estar a su alcance, una vez más, la mansión de Lady Aria es asediada por Night Raid, un equipo de asesinos despiadados que luchan contra la tiranía de la Ciudad Imperial.