Mobile Suit Gundam SEED Destiny comienza en el año 73 de la Era Cósmica, dos años después de la firma del Tratado de Junius 7, hecho que puso fin a la Guerra de San Valentín Sangriento, relatada en Gundam SEED. Éste nuevo escenario presenta a Cagalli Yula Athha acompañada de su guardaespaldas Alex Dino asistiendo a una reunión diplomática con el máximo representante de PLANT, Gilbert Durandal. Durante éste encuentro, uno de los hangares de la base militar de PLANT es asaltado por un grupo de fuerzas especiales de la Alianza Terrestre llamado "Phantom Pain". Esto empuja a Durandal a declarar el estado de alerta y ordenar el despegue del crucero Minerva, con un grupo de pilotos de élite formado por Shinn Asuka, Lunamaria Hawke y Rey Za Burrel, con órdenes de recuperar los Mobile Suits capturados.3 Sin embargo, las cosas se complican cuando un grupo de seguidores de Patrick Zala, deciden estrellar a Junius Seven contra la Tierra, desatando la segunda Guerra de San Valentín Sangriento.