Podczas rozgrywki naprzeciw siebie staje dwadzieścia postaci znanych z obrazów kinowych. Do wyboru oddano zarówno pozytywnych bohaterów (m.in. Shrek, Osiołek, Kot w butach, Pinokio, księżniczka Fiona), jak i złoczyńców pokroju Księcia z bajki. Pojawiają się także herosi z innych bajek, np. Quasimodo. Każda postać posiada spory wachlarz standardowych ruchów, może również korzystać z rozmaitych ciosów specjalnych (Pinokio atakuje poprzez wydłużenie swojego nosa, Kot w butach „rozbraja” oponentów przyjmując niewinną pozę, Shrek puszcza hiper śmierdzącego bąka, etc.). Oprócz tego, prowadzony bohater może korzystać z ponad 20 rodzajów broni czy też zwiększać swoje umiejętności poprzez wypicie magicznych eliksirów.