우주세기 0153년, 사실상 힘을 잃은 지구연방의 통제를 벗어난 우주의 조직들이 각자 독자적인 힘을 가지고 대립하는 이른바 '우주 전국시대'가 열리는데, 사이드 2에 건국된 잔스칼 제국은 제국군 베스파를 지구에 파견해 본격적으로 지구 침공을 노리게 되고 이런 잔스칼 제국에 대항하기 위해 저항 조직 리가 밀리티어가 결성된다.

한편 유럽의 도시 우이크의 카사렐리아 근처에서 패러글라이딩을 하던 초딩 웃소 에빈은 리가 밀리티어의 전투기와 교전을 벌이던 베스파의 크로노클 아샤의 모빌슈트 샷코와 충돌하게 되고, 크로노클과 실랑이를 벌이다가 끝내 모빌슈트를 빼앗아 버린다. 이 활약을 지켜본 리가 밀리티어는 자신들의 신병기 빅토리 건담의 파일럿으로 웃소를 맞아들이게 되고, 웃소는 카사렐리아의 친구들을 지키기 위해 리가 밀리티어에 참가하게 되는데...