在進島路途的一次野炊中，他們的行蹤驚動了以無垢巨人形態在四人野炊地點地下沉睡的尤彌爾（此處的尤彌爾與兩千年前的始祖巨人——尤彌爾·弗裡茨沒有任何關係），尤彌爾隨即撲向了她一眼看到的萊納，一臉驚愕的萊納被馬賽一把推開而僥倖逃脫，馬賽卻因此被尤彌爾吞食。尤彌爾後來加入了104期訓練兵。

艾爾迪亞復權派是由不滿馬萊統治的艾爾迪亞人秘密組成，他們潛伏在馬萊境內，奉行反馬萊的艾爾迪亞民族主義，目標是重建過去強大的艾爾迪亞，以身為尤彌爾的子民為榮，認為尤彌爾的子民是天選之人。

島內外的“歷史”

帕拉迪島內的歷史是這樣的：一百多年前，世界上突然出現了人類的天敵“巨人”，人類被吃得接近滅絕，殘存下來的人類逃到了帕拉迪島，蓋起了三重巨大的城牆。分別是：瑪利亞之牆，羅塞之牆，希娜之牆，人們在這隔絕的環境裡已經享受了一百多年的和平。

帕拉迪島外歷史是這樣的：艾爾迪亞人尤彌爾稱與“大地的惡魔”簽了契約 ，獲得了巨人之力(所以說艾爾迪亞人是惡魔的後裔)。 幾千年以來艾爾迪亞帝國一直利用巨人之力奴役世界各國。然而馬萊人奮起反抗，利用幾大巨人家族的矛盾，各個擊破後開創了現在的馬萊。

艾爾迪亞復權派則認為：艾爾迪亞帝國幾千年來一直在用巨人之力協助世上的人們開發陸地，使人類邁向繁榮之路。復權派認為馬萊有關古艾爾迪亞奴役其他各國的歷史記載是馬萊捏造的，目的是用來詆譭古艾爾迪亞人。

接下來就是故事的開頭:主角艾倫·耶格爾十歲那年，60米高的“超大型巨人”突然出現，以壓倒性的力量破壞城門。瑪利亞之牆被撞破（已經潛入島內的“始祖奪回計劃”小隊開始搞事情了），其後瞬間消失，兇殘的巨人們成群結隊的衝進城內捕食人類。瑪利亞之牆和羅賽之牆之間三分之一的土地淪陷於巨人。百分之二十的人死於巨人之口。剩餘的人類則逃進了二牆-羅塞之牆。

艾倫的母親死於巨人口中，父親格里沙卻不知所蹤。艾倫懷著要把所有的巨人都驅逐出去的決心與好朋友阿爾敏和家人三笠加入了104期訓練兵，開始了艱苦的訓練生涯。

五年之後，超大型巨人再次捲土重來，羅塞之牆被攻破。艾倫在內計程車兵為了掩護居民撤退與巨人展開激戰。在與巨人的戰鬥中，艾倫被發現擁有巨人之力，艾倫從一個人類，突然變成了15米高的巨人。然後大肆攻擊其他巨人。

被發現是巨人的艾倫隨後受到審議，在審議中因為艾倫的巨人身份遭到諸多非議，調查兵的團長埃爾文說服達里斯將艾倫交由調查兵，由利威爾·阿克曼做看護人。

艾倫加入調查團後迎來了第57次壁外調查。第57次壁外調查其實是埃爾文精心策劃的一次針對島外間諜的捕獵活動，他以艾倫為誘餌。誘導潛伏在人類中的巨人敵人現出原形，果不其然，擁有智慧的女巨人出現了。

但是初次捕獵計劃失敗，女巨人的出現肯定了埃爾文的想法。敵人一定就在我們身邊。在隨後的二次捕獵女巨人成功了，女巨人被發現是艾倫所在104訓練兵的同期生亞妮·雷恩哈特。但是在關鍵時刻亞妮把自己封印在硬質化水晶裡。

格里沙·耶格爾（艾倫生父）出生在馬萊首都雷貝利歐艾爾迪亞收容區的一個醫生之家。他有一個妹妹菲·耶格爾。他們就像大多數的艾爾迪亞人一樣，從來沒有離開收容區半步。

直到那一天，為了看飛艇兩人一起偷跑出收容區，跑出收容區外的兄妹被被馬萊軍官克魯格、古洛斯抓住，格里沙被克魯格（一名馬萊軍官，也是以後的“梟”，此時的格里沙並不知道）狠狠地踢了一腳以作懲罰，妹妹則被另一名軍官古洛斯帶走，但古洛斯並未送菲回家，而是驅使兒子們的狗咬死了她。

妹妹的死對格里沙影響很大 ，格里沙因此對馬萊產生強烈的仇恨。長大後加入了艾爾迪亞復權派，誓要重建艾爾迪亞。

艾爾迪亞復權派在馬萊高層內線“梟”的情報下如火如荼的發展，格里沙也成為其中舉足輕重的人物，並於此結識妻子黛娜弗裡茨。她擁有王室血統。他們結了婚並生下了兒子吉克。

當時馬萊高層正在為“始祖奪回計劃”招募戰士，格里沙認為這是一個絕好的機會（艾爾迪亞復權派有可能奪取一個巨人之力甚至始祖之力）。他就讓自己7歲大的兒子吉克報名參加戰士班。所以瘋狂的給吉克灌輸復權派思想。

但是萬萬沒想到正是自己的兒子，復權派的希望-吉克向馬萊揭發，舉報了艾爾迪亞復權派全員（這次事件中，吉克無意的聽見了軍人們的談話，復權派已經暴露父母已經被鎖定了，在諮詢了當時的野獸巨人的擁有者湯姆·庫沙瓦之後，小吉克不得不這樣做，至少可以保住祖父祖母）

被舉報的艾爾迪亞復權派成員們被馬萊被注射脊髓液，成為無垢巨人，送往樂園，這其中包括格里沙的妻子--戴娜。正在格里沙將被變成無垢巨人的那一刻，隱藏在背後的梟終於出面了，原來他就是此次的行刑官，也是十幾年前將他暴揍一頓的馬萊軍官。梟展示了自己的巨人之力，然後解決掉了在場馬萊士兵。梟的真實名字叫艾倫·克魯格。

梟告訴格里沙，自己的壽命已經到頭，繼承巨人之力的人只有13年壽命。他給格里沙下達的任務。-----“活下去，在島內潛伏著，伺機奪取始祖之力，去愛島內的人

格里沙就在失去愛人和事業的悲痛之中繼承了梟的巨人之力--名為進擊的巨人。帶著梟的任務奔向帕拉迪島。多年後，格里沙在島裡面成了家，並生下了一個兒子--取名艾倫·耶格爾。（正是梟的名字-艾倫·格魯克 ），但他卻始終沒有忘記梟交給他的任務。

格里沙在島內暗中調查多年，終於發現了真的王族雷伊斯（現今牆內的弗裡茨王只是雷伊斯家的傀儡），他吃掉了當時始祖巨人持有者芙莉妲·雷斯後，大部分雷斯家族的子嗣皆被格里沙所殺（希斯特莉亞和她的父親羅德·雷斯是僅存的血脈）”。

很快，瑪利亞之牆被超大型巨人和鎧巨人摧毀，島內人類失去了1/3的領土。那一晚，格里沙·耶格爾在倖存者營地找到了兒子艾倫，囑託艾倫一定要奪回瑪利亞之牆，一定要進入自家地下室，那裡有很重要的東西----對牆內人來說寶貴的，關於這個世界的事實。