Seratus tahun lalu, makhluk raksasa bernama Titan muncul dan memusnahkan sebagian besar umat manusia. Untuk menghentikan ancaman tersebut, manusia membangun serangkaian tembok raksasa dan hidup dalam kedamaian semu di dalamnya.

Di masa kini, di desa Monzen, Eren Yeager mengungkapkan kepada sahabatnya, Armin Arlert dan Mikasa Ackerman, keinginannya untuk keluar dari Tembok Luar dan melihat dunia luar. Setelah upaya mendekati tembok gagal, Souda, kapten Garnisun, menjelaskan bahwa militer sedang menyiapkan pasukan pengintai untuk menjelajah ke luar tembok.

Namun, situasi berubah drastis saat Colossal Titan tiba-tiba menyerang. Tembok jebol, Titan masuk ke desa, memangsa manusia, dan mampu beregenerasi saat terluka. Ketika Mikasa berusaha menyelamatkan seorang bayi, ia terpisah dari Eren dan dianggap tewas.

Dua tahun kemudian, Eren dan Armin bergabung dengan Pasukan Pengintai bersama Sasha, Jean, dan lainnya. Dipimpin oleh Komandan Polisi Militer Kubal, mereka bergerak menuju salah satu kota di Tembok Luar. Kelompok ini diserang Titan, namun diselamatkan oleh Kapten Shikishima dan Mikasa, yang ternyata selamat dan kini menjadi bagian dari pasukan tersebut.

Anehnya, Mikasa bersikap dingin dan memperlakukan Eren seperti orang asing tanpa alasan jelas. Saat akhirnya Eren menanyakannya, Mikasa mengungkap bahwa pengalaman pahit membuatnya sadar dunia ini kejam. Kecurigaan bahwa Mikasa dan Shikishima memiliki hubungan membuat Eren kembali terpukul.

Serangan Titan berikutnya membuat Kubal mundur dan meninggalkan pasukan untuk bertahan sendiri. Lil, yang baru kehilangan kekasihnya, mengorbankan diri. Jean mencoba membujuk Eren untuk melarikan diri, namun Eren memilih melawan hingga kehilangan lengannya. Ia berhasil menyelamatkan Armin dari dimakan Titan, tetapi harus mengorbankan nyawanya sendiri.

Dilanda duka, Mikasa tetap bertarung hingga kehabisan bahan bakar dan berhadapan dengan Titan yang sama yang memakan Eren. Tiba-tiba, Titan lain muncul dari dalam tubuhnya dan mulai menyerang Titan lainnya. Souda dan Mikasa menyadari bahwa Titan tersebut adalah Eren. Saat tubuh Titan itu mulai runtuh, Mikasa berhasil mengeluarkan Eren dari dalamnya.