„Gundress” przenosi nas do Japonii roku 2100, gdzie nowo wybudowane Miasto Bayside służy jako wiodący międzynarodowy port. By walczyć z terroryzmem, była policjantka Takako założyła Angel Arms – firmę oferującą uzbronione straże ochrony. Kiedy burmistrz zostaje zamordowany, kobiety z Angel Arms zmuszone są chronić znanego przestępcę Hassana, licząc na informacje, które pomogą obalić globalne kółko terrorystyczne. Sytuacja staje się jeszcze bardziej skomplikowana, kiedy okazuje się, że lider tego kółka to były ukochany Alisy – jednej z Angel Arms. Oto wielowymiarowy świat pełen zdrad, zbrodni i walki o sprawiedliwość.