W tętniącym życiem mieście Shizume, bezprawie i chaos są codziennością ulicznych gangów o nadnaturalnych zdolnościach. Homra, osławiona grupa znana jako „Czerwony Klan”, pod wodzą charyzmatycznego Mikoto Suoh, funkcjonuje niczym rodzina, której członkowie są gotowi stanąć do walki za siebie nawzajem. „Memory of Red ~BURN~” skupia się na retrospektywnych wydarzeniach, pokazujących początki, więzy lojalności oraz przyjaźń, która łączy Mikoto oraz jego podwładnych.
Głównym bohaterem historii jest młody członek klanu, Misaki Yata, pełen ambicji oraz lojalności wobec Homry. Kiedy spokój ulic zostaje zagrożony przez pojawienie się rywalizujących grup, Yata wraz z towarzyszami musi stawić czoła narastającemu konfliktowi, w którym na szali ważą się honor klanu oraz bezpieczeństwo najbliższych towarzyszy.
Anime utrzymane jest w dynamicznym klimacie urban fantasy z wyrazistymi postaciami oraz akcentem na akcję i dramatyzm. Ukazuje siłę więzi międzyludzkich oraz cenę, jaką bohaterowie muszą zapłacić za swoje decyzje, lojalność i uczucia.
