Im 22. Jahrhundert wird Japan von zwei verheerenden Erdbeben heimgesucht, die das alte Tokio komplett zerstören. Daraufhin wurde an dieser Stelle eine komplett neue Stadt namens Bayside errichtet, welche als Japans primärer Überseehafen dient. Durch dieses Unglück angelockt, machen Terroristen den Bürgern von Bayside mit zahlreichen Anschlägen das Leben schwer. Da der Bürgermeister und die Städtische Polizei mit der Situation komplett überfordert sind, wird ein neues Gesetz verabschiedet, wodurch sich auch Privatfirmen an der Terrorismusbekämpfung beteiligen dürfen und dann für die Auslieferung von Terroristen bezahlt werden. Die Angel Arms Company ist eine solche Privatfirma, die von der früheren Polizistin Takako ins Leben gerufen wurde. Sie besteht aus sechs Frauen, welche sich mit Hilfe von gepanzerten Kampfanzügen, sogenannten Landmates, auf Verbrecherjagd machen.
