Na cidade de Chicago, duas garotas possuem uma loja de armas Gunsmith Cats, que serve também como fachada para sua outra profissão: Caçadores de Recompensas. Essas garotas são Rally Vincent (especialista em armas de fogo) e May Hopkins (especialista em explosivos). Um dia um agente da ATF (Bureau of Alcohol, Tobacco e Firearms), William Collins, lhes obriga a fazer uma caçada, senão ele fecharia a loja por não estar registrada. Sem escolha, a dupla vai a caçada. O alvo: Jonathan Washington, perigoso comerciante de armas pesadas.