A female gun for hire name Madlax, a skilled with guns and can dodge gun bullet, tends to do a couple of missions for certain people. Though she and 16 year old Margaret Burton - a rich school girl, seem to have something in common in the past years of their life.