Après être parvenu sur Terre et avoir enfin traversé les nombreux pièges de Zion en Asie, l'équipage du White Base parvient en Europe de l'Est et se retrouve impliqué dans l'Opération Odessa : de cette contre-offensive majeure, la Fédération espère retourner le déroulement du conflit en sa faveur. Pour la première fois, les jeunes gens entendront parler du chaînon suivant dans l'évolution de l'humanité, le newtype, implicitement chargé de construire un avenir plus beau. C'est là aussi qu'ils seront confrontés à Ramba Rall, un officier de Zion au sens de l'honneur particulièrement aigu qui apportera son lot de mystères quant à la mystérieuse relation qui unit Sayla Mass, membre d'équipage du White Base, à Char Aznable, pilote d'élite de Zion...