AU umiejscowione w świecie, w którym bohaterowie nigdy nie osiągnęli znaczenia w Japonii. Podczas nadejścia dziwactw kilkaset lat przed dzisiejszym dniem, kiedy szaleli złoczyńcy i kiedy rządy na całym świecie starały się odzyskać kontrolę, pośród ognia i chaosu jeden człowiek powstał. Wprowadził ludność Japonii w nową erę. Ten człowiek był młodszym bratem All for One (jednego z pierwszych strażników i przyszłego założyciela Ligi Bohaterów), jednak zamiast zapoczątkować nową erę pokoju i dobrobytu, jak wielu się spodziewało, młodszy brat, pomimo wielu ostrzeżeń swoich braci wykorzystał swoją ogromną moc i przejął Japonię dla siebie, tworząc to, co wkrótce stało się znane na całym świecie jako Stowarzyszenie Łotrów.
Co więcej, przez następne kilkaset lat Japonia pogrążyła się w ogniu i chaosie, gdy liczne gangi toczyły wojny na ulicach, walcząc o władzę i kontrolę, będąc nadzorowanymi i „zarządzanymi" przez Stowarzyszenie. Jednak kilka dziesięcioleci przed rozpoczęciem tej historii jeden czarny charakter okazał się być lepszy od innych, przebijając się przez krajowe rankingi złoczyńców rok po roku, aż w końcu zdobył tron na szczycie Japonii jako czarny charakter. Ten człowiek... All Might, symbol strachu i zniszczenia, którego wielu uważało za boga w ludzkiej postaci, wprowadził Japonię w nową erę. Używając swoich ogromnych wpływów i mocy, All Might (z dodatkową pomocą rodziny Uraraki i Davida Shielda) stworzył masę akademii złoczyńców w całej Japonii, aby wyszkolić nowe pokolenie złoczyńców o wiele potężniejszych niż ci, którzy przyszli przed.
Ona - 20 letnia zawodowa siatkarka, która kocha psy i uwielbia spędzać czas z przyjaciółmi. Nigdy nie pomyślałaby, że jeden wieczorny jogging w towarzystwie swoich pupili, może zmienić jej życie.
On - 21 letni zawodowy piłkarz FC Barcelony. Jego przyjaciółka potrzebowała pomocy, a on sam potrzebował kogoś bliskiego. Nie wie, że przypadkowa dziewczyna może zawrócić mu w głowie.