우주세기 0083년, 지구연방군 호주 토링턴 기지에 신형 모빌슈트의 테스트를 위해 건담 1호기와 2호기를 싣고 전함 알비온이 착륙한다. 한 편 일년전쟁 당시 기렌 자비의 사망으로 '아 바오아 쿠'에서 이탈한 에규 데라즈 대령의 함대는 데라즈 플리트를 결성한다. 그리고 전쟁이 끝났음에도 지구 연방을 공격하기 위해 '별 부스러기' 작전을 세우고, 건담 2호기에 탑재된 핵병기를 탈취하기 위해 과거 솔로몬의 악령이라 불리던 '애너벨 가토' 소령을 파견한다. 애너하임의 기술자인 '니나 퍼플턴'이 건담 2호기의 핵 탄두를 조정하고 있을 때, 가토는 건담 2호기를 강탈하고, 마침 그곳에 있던 연방군의 '코우 우라키' 소위가 건담 1호기에 탑승해 가토의 뒤를 쫓는데...