События аниме развиваются после пересечения Разведкорпусом моря, где они сталкиваются с новым противником - государством Марлией. Эта страна исторически использовала титанов в военных целях для достижения превосходства над другими народами. Однако ситуация изменилась, когда