Madlax is assigned to assassinate the Royalist Commander-in-Chief, Guen McNichol, but there is something bothering her: the customer in this case is Commander McNichol himself.
ガザッソニカの都市部でくつろぐマドラックスに新たな任務の依頼が。今回のミッションは記念式典での陸軍司令官グエン・マクニコルの狙撃。だが、なんと依頼は司令官本人からのものだという。疑問と興味を抱いたマドラックスは公邸に潜入し、グエン本人に問いただす。その翌日、厳重な警戒のもと記念式典が始まるが…
