Well, not exactly new. Yatagarasu was originally released in Japan in 2011, but Nicalis is working on a 3DS eShop release for North America and Europe. You might be wondering what the hell a Yatagarasu is, and if you thought this:
Well, I couldn't say I blame you. However, the fighting game Yatagarsu was developed by a small team that has previous experience working on the King of Fighters series. Hopefully the netcode is better than KOFXII.
No word on a release date yet, but the game will supposedly be shown at PAX next weekend.