Em 2100, a recém criada cidade de Bayside funciona como porto internacional mais importante do Japão.

A companhia Angel Arms foi construída por uma ex-policial chamada Takako, para ajudar a travar uma guerra contra o terrorismo com roupas de segurança armadas.

Quando o prefeito é assassinado, as mulheres do Angel Arms acabam protegendo o senhor do crime Hassan, esperando que o que ele sabe ajude a derrubar uma cadeia global de terrorismo.

As costas de Takako se voltam para a parede quando um bando de criminosos planejam matar Hassan, e o líder da organização é revelado como antigo amor de Alissa, dona de um Angel Arm.