Paha velho sieppasi prinsessa Fionan veljen marsalkkaan. Tyttömme ei hämmästynyt eikä lähtenyt sieppaajaa etsimään. Velho, jotta Fiona pidätettäisiin, lähetti armeijan hirviöitä tapaamaan häntä. Fionna Fights -pelissä autat tyttöä taistelemaan heidän kanssaan ja voittamaan. Ennen kuin näytöllä näet sankaritar lentävän lepakolla. Hirviöt, jotka haluavat pidättää hänet, siirtyvät häntä kohti. Prinsessa, sinun johdollasi, hyppää lentävästä ajoneuvosta ja alkaa nopeasti iskeä vihollista luotettavalla miekallaan. Jokainen hänen voittamansa vihollinen tuo sinulle pisteitä. Kirjoittamalla tietyn määrän heistä, voit ostaa Fionalle uuden aseen, jonka avulla hän tuhoaa vihollisen tehokkaammin.
