45代王（卡爾·弗裡茨）厭倦了9大巨人之間無休止的戰爭，145代王認為千百年來艾爾迪亞人帶給世界的只有戰爭和毀滅，他認為艾爾迪亞人是罪惡的。
於是，145代王帶領了一部分艾爾迪亞人移居到帕拉迪島。用幾千萬個超大型巨人建立三層圍牆，稱之為 “人類的樂園”。並立下不戰契約（不再使用始祖巨人之力參加任何戰爭，島外人如若來打擾樂園安寧，必將使用始祖巨人之力踏平整個世界）。
不戰之約
145代王即為帕拉迪島內初代王，這位王利用始祖巨人之力篡改了牆內艾爾迪亞人的記憶（認為圍牆外的世界全是吃人的巨人，圍牆內是人類的樂園）。在145代弗裡茨王（卡爾·弗裡茨）遷往島內後，為掩人耳目而改姓雷伊斯（現今島內的弗裡茨王只是雷伊斯家的傀儡）。
馬萊：
在145代弗裡茨王的刻意安排下，並在戴巴家族和虛構英雄荷洛斯的帶領之下，馬萊國終於打敗了艾爾迪亞國而成功復國（事實上荷洛斯僅是虛構人物，戴巴家族也從未擊敗始祖巨人。而是145代王自身厭倦戰鬥並主動遷移至帕拉迪島，因此戴巴家族和145代王合作向世人演出了一出戴巴家族和荷洛斯聯手擊敗始祖巨人的戲碼）。
，！
正因為這場擊敗始祖巨人的戲碼馬萊被世界上其他國家認為是成功打敗了大地惡魔（巨人）的國度，也被稱為“英雄之國”。馬萊國在戰錘巨人的幫助下不斷侵略其他國家，在統治世界的路上不斷壯大。
英雄荷洛斯
馬萊國內民族主要有馬萊族，艾爾迪亞族（剩下的未被145代王帶到牆內的艾爾迪亞人，馬萊為什麼不殺光殘留的艾爾迪亞人？馬萊高層希望用巨人之力向外擴張，所以保留了艾爾迪亞人讓他們可以作為“無垢巨人”提升馬萊的軍力）。
其中馬萊族作為主體民族，是高人一等的民族。而艾爾迪亞人被關在稱為艾爾迪亞收容區的場所。在這裡艾爾迪亞人分為三六九等（透過佩戴不同顏色的袖章區分）。
在收容區，艾爾迪亞人接受的思想是：我們（艾爾迪亞人）都是惡魔的後裔，而我們這些人如果不想成為“罪惡的艾爾迪亞人”，則要忠心的為馬萊服務，成為名譽馬萊人，洗清我們祖先的罪惡。如果有反抗則會連累家人一起，被注射巨人脊柱液，變成無垢巨人，流放樂園。
始祖奪回計劃
隨著科技的發展。馬萊帝國一直所依靠的巨人之力正在逐漸失去以前的統治地位。世界開始出現聯合軍，用以抵抗馬萊軍，同時馬萊帝國內部一支名為“艾爾迪亞復權派”的組織悄然興起。
為了應對危機，馬萊軍方決定發動針對帕拉迪島的“始祖奪取計劃”，透過選拔集結了四人（分別是馬賽的顎之巨人，萊納的鎧之巨人，貝爾托特的超大型巨人和亞妮的女巨人）組成小隊去往島內執行“始祖奪回計劃”（此計劃是四人組受命準備以人類形態潛入島內，以島內士兵為隱藏身份，伺機奪走島內王族弗裡茨家族的始祖巨人之力）。
：()航行日誌之千分之一