Koloni Sonrası (A.C.) 196. "Gundam Wing" televizyon dizisindeki olaylardan bir yıl sonra, barış Dünya Küresi'ne ve kolonilere yayılmıştır. Gundam pilotları şimdi kendilerini bu yeni çağda hayatlarını yeniden inşa etmeye çalışırken bulurlar. Artık savaş silahlarına ihtiyaçları kalmadığından, Gundam'larını yok edilmek üzere güneşe göndermişlerdir. Ancak aniden, yüksek rütbeli bir hükümet yetkilisi haline gelen Relena Darlian, tam hakimiyet arzulayan bir koloni tarafından kaçırılır. Gundam pilotları ve müttefikleri kendilerini bir kez daha göreve çağrılmış bulurlar. Sonsuz Vals yeniden başlamıştır...