เรื่องราวของ ""Galaxy Angel"" จะเป็นเรื่องราวของหน่วยงานที่ได้รับการสนับสนุนโดยรัฐบาล ที่มีชื่อว่า Angel Troupe (Angel-tai) มีหน้าที่หลักคือค้นหา เทคโนโลยีที่สาบสูญ (Lost Technology) เพื่อนำมาใช้งานต่างๆ