I love Tsukihime, and Kara no Kyoukai.
This has both, and is also the most fun fighting game I've ever played, with amazing music to boot.