I 2100 fungerer den nybygde Bayside City som Japans fremste internasjonale havn. Angel Arms Company er etablert av en tidligere politikvinne ved navn Takako, for å hjelpe til med å føre krig mot terrorisme med væpnede sikkerhetsdrakter. Når ordføreren blir myrdet, ender kvinnene i Angel Arms opp med å beskytte den onde kriminalherren Hassan, i håp om at informasjonen hans vil bidra til å ødelegge en global terrorring. Takakos rygg er mot veggen mens en gruppe kriminelle planlegger å drepe Hassan, og organisasjonens leder blir avslørt for å være den tidligere elskeren til Angel Arms egen Alisa.