Eren dan pasukan pengintai akhirnya berhasil merebut kembali distrik yang ditinggali oleh Eren dan menutup lubang tembok yang disebabkan oleh titan kolosal dan titan armor. Di sinilah semua misteri terpecahkan. Ayah Eren, yaitu Grisha Yeager merupakan orang yang tinggal di luar tembok.
Manusia tidak sepenuhnya musnah, dan di luar tembok masih ada manusia lain. Grisha sendiri tinggal di negara yang bernama Marley. Bangsa Marley merupakan bangsa yang kuat dari segi militer. Bangsa Marley mempunyai dendam terhadap bangsa Eldia (orang-orang dalam tembok) karena pada masa lalu orang-orang Eldia dan Marley terlibat peperangan yang tidak usai.
Suatu saat gadis kecil Eldia Ymir Fritz entah bagaimana mendapatkan suatu kekuatan yang bisa merubah dirinya dan keturunannya menjadi titan. Dengan kekuatan titan tersebut bangsa Eldia berhasil memukul mundur Marley. Bangsa Eldia sendiri bisa mewarisi sembilan kekuatan titan yang dimiliki Ymir Fritz, kekuatan titan termutlak adalah Founding Titan. Attack on Titan merupakan salah satu dari jenis kekuatan titan.
Ahirnya raja Eldia yaitu raja Karl Frizt memutuskan untuk mundur dalam peperangan yang tak kunjung usai melawan Marley tersebut, dan kabur ke suatu pulau yaitu pulau Paradise. Tempat tinggal Eren, dan membangun dinding, yang mana dinding tersebut terdiri dari jutaan titan kolosal. Jika Marley megusik Paradise, maka jutaan titan akan meratakan mereka.
Tidak semua orang Eldia berhasil mengungsi ke pulau Paradise, ada sebagian bangsa Eldia yang tinggal di Marley dan mereka dilakukan secara diskriminatif. Orang-orang Eldia di Marley tinggal dalam suatu perkampungan khusus, dan diwajibkan memakai ban di lengan mereka sebagai tanda bahwa meraka adalah orang Eldia, yang oleh bangsa Marley disebut sebagai ras iblis.
Orang Eldia diperlakukan secara diskriminatif, dan dijadikan kelinci percobaan oleh bangsa Marley. Orang-orang Eldia dijadikan percobaan dalam pengujian serum titan. Serum tersebut akan merubah seseorang menjadi titan abnormal. Dan orang-orang yang dirubah menjadi titan itu kemudian dilepas ke pulau Paradise. Dengan kata lain, orang-orang Paradise dimangsa oleh bangsa mereka sendiri.Â
Perlakuan yang diskriminatif itulah yang menyebabkan orang-orang Eldia di Marley membuat suatu perkumpulan dan mencita-citakan kebangkiatan kembali bangsa Eldia sebagai bangsa yang istimewa. Tetapi kelompok yang dipimpin oleh Grisha Yeager tersebut kemudian diketahui oleh Marley.
Akhirnya Marley mengubah mereka menjadi titan abnormal dan dilepas ke pulau Paradise. Salah satu titan tersebut merupaka istri Grisha ketika tinggal di Marley dan kemudian memangsa ibu Eren yaitu istri Grisha di Paradise.
Grisha sendiri akhirnya mendapatkan kekuatan Attack on Titan yang diwariskan oleh Eren Kurger. Kemudian Grisha mewariskan kekuatan tersebut kepada anaknya yaitu Eren Yeager. Dan Eren bisa mengubah dirinya menjadi titan, yaitu Attack on Titan.
Kenyataan tersebut membuat Eren Yeager membenci orang-orang Marley, tadinya kebencian Eren kepada titan kini berubah kepada bangsa Marley dan dunia karena melabeli mereka sebagai ras iblis, padahal menurut pemikiran Eren orang-orang yang ada di luar tembok sama kejamnya seperti iblis.
Akhirnya konflik dalam cerita anime ini tidak lagi perang melawan titan, tetapi perang bangsa melawan bangsa lain. Orang-orang Marley memperlakukan Eldia dengan cara diskrimintatif didasari perbuatan masa lalu Eldia, dengan alasan tersebut, orang Marley merndahkan bangsa Eldia sebagai ras iblis, ras rendahan. Dan mengagungkan bangsa mereka sendiri. Seperti orang Nazi yang mengagungkan sebagai bangsa unggul dan merendahkan bangsa Yahudi.
