Школьница Кей Цучия обучается каратэ у мастера Мацумуры. Кей вовсю пытается доказать учителю, что она сильный боец. Для этого девушка «охотится за чёрными поясами» – находит сильных противников и побеждает их. Однажды ей поступило предложение пройти вступительный тест и присоединиться к «разрушителям», группе бойцов экстра-класса, которые по заказу клиентов устраняют бизнесменов. Кей соглашается проверить свои силы, не подозревая, что это подстава, а главная цель разрушителей – найти Мацумуру и отомстить ему за то, что 15 лет назад он отправил босса разрушителей в тюрьму. Кей становится приманкой и мастер Мацумура спешит на выручку своей ученицы...

Много лет назад самым страшным кошмаром людей были появившиеся неизвестно откуда титаны — гигантские существа, пожирающие людей. Остатки человечества возвели огромную защитную стену, и жизнь изменилась — в ней появились спокойствие и беззаботность. Как оказалось, лишь на время. Ужас возвращается, когда невероятных размеров титан разрушает стену, и толпы титанов вновь ступают на территорию людей. На глазах у подростка Эрэна чудовище пожирает его мать, и парень клянётся мстить.