Battle Fanstasia to dwuwymiarowa bijatyka, w której postaci zostały przedstawione w 3D. Świat gry zainteresuje tych, którzy lubią magiczną, nieco fantastyczną atmosferę.

Mechanika zabawy posiada nieco elementów, znanych z gatunku cRPG. Walczące postaci wyposażono w punkty życia, których liczba zależy od typu bohatera. Niepozornej postury awanturnicy dysponują więc mniejszą żywotnością i siłą ataku od roślejszych rywali, ale znacznie trudniej ich trafić z uwagi na zwinność i gabaryty.

Gracz ma do wyboru dwanaście postaci, a z każdą z nich wiąże się inna historia. Ponadto istnieje możliwość odblokowania nowych strojów dla bohaterów, a także bogatej kolekcji grafik koncepcyjnych. Battle Fantasia oferuje kilka trybów gry, m.in.: Story, Practice, Survival. Można bawić się w pojedynkę lub w dwie osoby.

Grafika jest bajkowa, a za projekty postaci odpowiadała Emiko Iwasaki. Wcześniej współtworzyła ona oprawę wizualną m.in. w Guilty Gear XX i Guilty Gear Isuka.