タイニー・ロウはラオス解放軍第四師団第十二中隊所属の少女兵士。日本人の父親とラオス人の母親の間に生まれたタイニーは、まだ17歳ながら凄腕としてその名を知られる狙撃手（スナイパー）だ。ある日、タイニーたちの駐屯するムアンロア基地が政府軍のヘリコプター部隊に奇襲攻撃を受ける。基地は壊滅し、たった一人の肉親だった兄も無残な屍に…。解放軍を裏切り敵に情報を漏らしたのは、高岡、猪股、藤堂の、三人の日本人傭兵。戦場ではタイニーの命を救ってくれたこともある三人だが、ラオスとの麻薬ルートを開拓したい日本のヤクザからの莫大な報酬に目がくらみ仲間を売ったのだ。解放軍司令部の命令により、タイニーは帰国した三人を追って、亡き父の母国でもある日本へと向かうことに――。新宿を舞台に、凄腕スナイパーの少女と、ヤクザ、中国マフィア、そして傭兵たちが入り混じっての壮絶な戦いが幕を開ける！