L'arrivée d'Eren Yeager dans la 104e Brigade d'Entraînement
L'Île de Paradis est protégée par trois Murs concentriques (Maria, Rose et Sina) contre la menace des Titans. Au-delà du canal du Mozambique se dresse l'Empire continentale de Mahr, puissance militaire rivale détentrice de plusieurs Titans primordiaux. La diplomatie internationale s'active également à travers la puissante famille Azumabito de la nation d'Hizuru.
En l'an 847, les nouvelles recrues de la 104e Brigade d'entraînement commencent leur formation militaire au cœur du Royaume de Paradis. Alors qu'Eren Yeager s'entraîne avec détermination pour intégrer le Bataillon d'Exploration, l'Empire de Mahr prépare des opérations clandestines depuis le continent et les émissaires d'Hizuru cherchent à étendre leur influence diplomatique.
Les recrues doivent développer leurs compétences en combat et maintenir leur moral face aux menaces d'infiltration et aux attaques de Titans.