This could be heavily related your DPS. The fight should be over by the time you have used 2/3's of your mp at least. When I did the story version it was with my FC and I barely put a dent in my mana bar. This isn't necessarily your fault.