Dos criadores da série de jogos de luta Guilty Gear, vem Battle Fantasia, um lutador 2D com fundos 3D animados, gráficos cel-shaded e personagens com temas de fantasia. Além dos modos Arcade, Versus, Time Attack e Practice tradicionais, Battle Fantasia também apresenta um modo Story que fornece diálogo 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, a fim de 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.