События разворачиваются спустя три года после того, как члены Разведкорпуса достигли моря. За четыре года до этого из дневников Гриши Йегера стало известно, что люди на острове Парадиз противостояли не только титанам, но и другой нации - Марлии. Марлия завершает длительную войну с войсками Средневосточного Альянса. Эта нация, ранее полагавшаяся на титанов в военных конфликтах, сталкивается с тем, что постепенно теряет военное превосходство из-за развития оружия другими государствами, способного