„Rhea Gall Force” to anime osadzone w roku 2085, gdzie trzecia wojna światowa między Wschodem a Zachodem przekształciła miasta Ziemi w góry gruzów. Maszyny stworzone przez obie strony nieubłagalnie polują na resztki ludzkości. Jedyne nadzieje na przetrwanie są związane z desperackim planem ewakuacji ocalałych na bazę na Marsie. Wśród nich jest młoda kobieta niosąca ciężar winy za zniszczenie cywilizacji, a także klucz do możliwego zbawienia. Niewiadome jej, z jej przeznaczenia narodzi się nowa Gall Force, gotowa stawić czoło nadchodzącej destrukcji.