在2100年，Bayside City是作为日本对外政策的主要中心。由一名叫Takako的前警官成立的“天使武装”的组织就设立与此。组织主要的任务是帮助国家防御部门打击恐怖势力。正当市长被暗杀后，天使武装的女成员立即结束了保护邪恶犯罪头目Hassan，希望能从他身上得到能破坏全球恐怖组织网络的有用消息。连Takako都亲自回到他曾经熟悉的城市，以期结合犯罪势力去暗杀Hassan，但与其同时，组织的领导人也被揭发了曾经是天使武装成员Alisa的追求者。