La historia se desarrolla en un futuro ficticio ligeramente basado en la Edad Media, en el que la humanidad fue casi exterminada con la repentina aparición de seres humanoides, conocidos como Titanes. Criaturas de enorme tamaño, con forma humana y aparentemente poca inteligencia, que comen humanos. Debido al tamaño de los Titanes, que van de 3 a 15 metros de altura, la humanidad fue devorada sin contemplación, no obstante, un grupo reducido de humanos pudo sobrevivir dentro de una enorme área de terreno amurallada, protegida por muros de 50 metros de altura, el triple de la altura de los gigantes más altos registrados hasta la fecha de su construcción.