История рассказывает о двух девушках – Анни Леонхарт и Микасе Аккерман. Они играют большую в роль в войне против Титанов, которые истребляют человечество, не зная пощады. Героини очень различны характерами. Микасе крайне жестокая и не проигрывает в своём упорстве. Она не афиширует свои чувства, если они не касаются её приёмного брата, которого она потеряла на войне.
У неё нет цели в жизни, кроме как месть за родственную душу. Анни весьма апатичная и закрытая в себе особа. Она не прикладывает усилия к тренировкам в кадетском корпусе, однако сумела стать одной из лучших. Чтобы её жизнь была лёгкой, девушка вступает в ряды военной полиции, что даёт ей большие привилегии. Судьба складывается таким образом, что Леонхарт и Аккерман связаны одними событиями, в которых им предстоит работать вместе друг с другом, чтобы отыскать пропавших девушек за стенами убежища.