Fairytale Fights se passa em um mundo de conto de fadas, onde você é um famoso personagem que perdeu sua fama, e que agora deve lutar para reaver o prestígio que um dia teve. Jogue com um dos 4 personagens na sua jornada para se tornar famoso novamente, resgatando princesas, derrotando gigantes, recuperando itens mágicos e salvando o mundo das forças do mal.