2095年10月31日。未观测的战略级魔法，将朝鲜半岛南端的军事都市及舰队消灭了。自从被称作《灼热的万圣节》的那一天开始，世界因新的战略级魔法师登场而震撼。其中拥有「世界最强的魔法部队」STARS的北美利坚合众国（USNA）感觉到日益强烈的危机感，为了揭露未观测的战略级魔法以及使用这一魔法的魔法师的真面目，而积极地在暗中行动。
宇宙世纪0153年，这个时候地球联邦已经名存实亡，统治衰颓腐朽，宇宙殖民地纷纷脱离控制，地球圈成为诸多军阀逐鹿的场所；建立于Side 2的新兴国家赞斯卡尔帝国开始对地球的侵略，联邦军根本无法阻挡，只有民间军事组织“神圣军事同盟”还在坚持抵抗。出于一个完全偶然的机会，少年胡索·艾文成为神圣军事同盟的驾驶员，被赋予了最新锐的机体，V高达……
