Os eventos acontecem a cada série, na cidade de Southtown, cidade fictícia em que o torneio tem lugar no King of Fighters original, e que também desenvolveu o Maximum Impact.
A vida do estudante do ensino médio, uma vez comum Sakura Kusakabe mudou quando um anjo com o nome de Dokuro-chan mudou-se para sua casa. Esta história comovente de amor, desejo e ... derramamento de sangue continua como a vida diária normal de Sakura se desintegra lentamente em uma poça de sangue.
O anime conta a história de Kusakabe Sakura, um garoto que, certo dia, recebe em sua casa a visita de um anjo do futuro, a enérgica Dokuro-chan, e ela passa a morar com ele. Acontece que Dokuro-chan possui uma espécie de taco coberto por espinhos chamado Excalibolg e, toda vez em que Sakura a contraria, ela o mata e depois o ressuscita utilizando suas "palavras mágicas": Pipiru piru piru pipiru pi, Pipiru piru piru pipiru pi. Mais tarde, ele descobre que Dokuro-chan é uma enviada das forças policiais do futuro com o intuito de impedir, matando-o, que Sakura invente uma tecnologia que faz com que as mulheres parem de crescer após os 12 anos de idade. Na verdade isso ocorre porque, no futuro, Sakura se tornará um pedófilo e, no Japão, a idade correspondente à maioridade sexual é aos 13 anos. Isso é só o começo da insanidade porque, com o passar do tempo, a história vai se tornando cada vez mais louca.
Ambientado em um mundo de fantasia gótico, esta é a história de Teito Klein, um escravo órfão que se tornou o melhor estudante da academia militar. Entretanto, uma reviravolta inesperada o fez ser perseguido pelas forças do Império Barsburg. Agora um criminoso fugitivo, Teito é abrigado pela igreja e sua lei de refúgio. Aqui, ele descobriu muitos mistérios envolvendo ele mesmo, a igreja e até o Império. O fato dele poder estar conectado ao rei destronado e à mística pedra de Deus, "O Olho de Michael” lhe tornou alvo do império mais que nunca. Felizmente a igreja está sob a proteção dos míticos 7 Fantasmas. Mas quem são estes fantasmas? Teito se libertará do domínio militar? E a sua dita missão para descobrir a história? E quem exatamente é o General do exército Ayanami? Parece que o futuro de Teito girou inesperadamente para um caminho perigoso.