W 2100 roku nowo wybudowane Bayside City staje się najważniejszym międzynarodowym portem Japonii. Była policjantka imieniem Takako zakłada firmę Angel Arms Company, aby wspomagać walkę z terroryzmem za pomocą uzbrojonych kombinezonów ochronnych. Gdy burmistrz zostaje zamordowany, kobiety z Angel Arms trafiają na służbę ochronną złowrogiego bossa przestępczego Hassana, licząc na to, że jego informacje pomogą rozbić międzynarodową siatkę terrorystyczną. Takako znajduje się w trudnym położeniu, gdy grupa przestępców planuje zabić Hassana, a na jaw wychodzi, że przywódca organizacji jest byłym kochankiem Alisy z Angel Arms.