If you're looking for anime similar to The King of Fighters: Destiny, you might like these titles.
The stage for a final showdown is prepared as Anna Williams and the G Corporation set a trap for her sister Nina, who works for Jin Kazama, head of the Mishima Zaibatsu. Both Jin and his father, Kazuya Mishima of the G Corporation, seek to possess and control the M Cell that will unlock the destructive supernatural powers buried within the Mishima bloodline. Kazuya dispatches Ling Xiaoyu to a prestigious international school to spy on Shin Kamiya, a victim of secret genetic experiments and may hold the key to the M Cell. While investigating Shin, Xiaoyu befriends Alisa Bosconovitch who also shows an interest in Shin. Their new friendship is put to the test as they are caught in the middle of the Mishima family feud.
One day a young woman named Blanca is saved by Xuan, a snake catcher from a nearby village. She has lost her memory, and together they go on a journey to discover her real identity, developing deeper feelings for one another along the way. But as they learn more about her past, they uncover a darker plot of supernatural forces vying for power, with the fate of the world hanging in the balance.
In a time of great heroes, the evil Sephiroth and the power of Meteor were vanquished by a warrior named Cloud Strife and his companions. Now, though the life stream of the world has been restored, certain people have become sick with Geo Stigma -- an illness which is as mysterious as it is incurable. Meanwhile, in the shadows, a new enemy has appeared: Kadaj, who holds the key to the destruction of all life. Against insurmountable odds, Cloud, Tifa, Barrett, Cid and the rest of the gang must band together one last time to defeat Kadaj and save the world from annihilation.