社会の悪を消し去るために、殺人を許されるマーダー・ライセンス(殺人許可証)。日本で唯一この許可証を持っているのが闇の世界に生きる「牙」こと木葉優児だ。湾岸戦争が終結、多国籍軍の圧倒的勝利の後、板垣総理はP国を来訪。そこでI国のバルガン大統領と会い秘密が明かされる!