En 2100, la recién construida Bayside City es el principal puerto de Japón. Una ex-policía llamada Takako establece la Angel Arms Company, para declarar la guerra al terrorismo con unidades armadas de seguridad.
Cuando el Alcalde es asesinado, la mujeres de Angel Arms protegerán al malvado señor del crimen Hassan, con la esperanza de que su información las lleve a un círculo terrorista a mayor escala. Takako se encontrará entre la espada y la pared cuando una banda de criminales planea matar a Hassan, y el líder de la organización resulta ser el ex-amante de una de los miembros de Angel Arms, Alisa.