In 2100 fungeert de nieuw gebouwde Bayside City als de belangrijkste internationale haven van Japan. De Angel Arms Company is opgericht door een voormalige politieagente genaamd Takako, om met gewapende veiligheidspakken de strijd tegen het terrorisme te helpen voeren. Wanneer de burgemeester wordt vermoord, beschermen de vrouwen van Angel Arms uiteindelijk de kwaadaardige misdaadheer Hassan, in de hoop dat zijn informatie zal helpen een wereldwijde terreurring neer te halen. Takako staat met de rug tegen de muur als een bende criminelen plannen maakt om Hassan te vermoorden, en de leider van de organisatie blijkt de voormalige minnaar te zijn van Angel Arms 'eigen Alisa.