「ギャラクシーエンジェル」は、トランスバール皇国近衛軍に所属する特殊部隊である。任務は古代文明が残した「失われた技術」の収集。しかし実際には、猫の捜索、VIPや犯罪者の護送、ゴミ処理から惑星に刺さった釘の抜き取りまで、何でもこなす便利屋のような存在だ。