Dos criadores da série de jogos de luta Guilty Gear, chega Battle Fantasia, um lutador 2D com fundos 3D animados, gráficos cel-shaded e personagens com temas de fantasia. Além dos tradicionais modos Arcade, Versus, Time Attack e Practice, Battle Fantasia também apresenta um modo Story que fornece diálogos no estilo RPG e informações detalhadas sobre a vida de cada um dos dez lutadores principais.
Os jogadores devem aprender a dominar os contra-ataques e o modo Heat que esgota o medidor de energia para avançar pelos cenários e desbloquear ilustrações ocultas, mas aqueles que simplesmente procuram uma batalha rápida também podem entrar online para partidas frente a frente contra um amigo.