The country of Gazth-Sonika has been engaged in a civil war for more than a decade, struggling to stay afloat amidst attacks from the anti-government faction known as Garza.

With lies and corruption seeping into the political food chain, a mysterious book in one young girl's possession may be the only key to uncovering the truth and bringing an end to the war. This book, however, is sought by many. And when the invincible agent Madlax is hired to protect those in search of its truth, Gazth-Sonika dispatches a ruthless soldier to make sure that truth stays in the darkness!