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

Противостояние людей и титанов переходит в новую фазу. Разведкорпус пересек море, но обнаружил, что за ним существует государство Марлия. Ранее Марлия полагалась на титанов для ведения войн и одерживала победы. Однако другие нации объединились и создали оружие, способное эффективно бороться с титанами. В результате Марлия начала нести потери и ослабевать. Единственным способом восстановить могущество для Марлии является получение силы Титана-основателя. Титан-основатель - артефакт, дающий