故事舞台是在机动战士高达中的一年战争终结后七年。战争结束后一部份吉恩公国军事势力并未降伏继续在各地与地球联邦军发生军事冲突，因此地球联邦军内部强力主张追杀吉恩残余份子的激进排他势力泰坦斯（Titans）结成。由于泰坦斯对宇宙住民的强硬血腥镇压的手段，反势力奥干A.E.U.G.(台湾翻译为奥干，港译为奥古)结成。故事的开始于宇宙世纪0087年（U.C. 0087），前半主要围绕奥干和泰坦斯两派系的对抗，中段吉恩残余份子上阿克西斯(港译为阿古捷斯)登场，与奥干、泰坦斯角力周周旋，展开激战。
公元2019年（正化31年），为了取缔扰乱公共秩序和风俗，侵犯人权的行为，而制定的“媒体良化法”已经经历了30年的考验，媒体良化委员会与“图书队”之间的战争席卷了整个日本。 渴望成为防卫员的图书队员笠原郁，没有向双亲吐露自己的心声，每天勤奋地进行着军事训练。郁在高中时，曾经差一点被一名媒体良化队员抢去书本，好在一位图书队员将其解救。为了成为正义的伙伴，郁把那位连脸都没有记住的图书队员当作是王子，并决定自己也要加入图书队，担负起守护书的责任。 不久，有着卓越运动能力和满腔热情的郁，被派遣到 “图书馆・特种部队”里……
平穷的电视局，在缺乏人手的情况下，为拍摄寻找传说中的大章鱼克拉肯，摄影小组前往了魔之海域香蕉三角洲。
