Prinsesse Fionas bror Marshal ble kidnappet av en ond trollmann. Jenta vår ble ikke overrasket og satt av gårde for å jakte på kidnapperen. Trollmannen, for å arrestere Fiona, sendte en hær av monstre for å møte henne. I spillet Fionna Fights vil du hjelpe jenta til å kjempe med dem og vinne. Før du på skjermen vil du se heltinnen din fly på en flaggermus. Monstre som vil holde henne tilbake, vil bevege seg mot henne. Prinsessen, under din ledelse, vil hoppe fra sitt flygende kjøretøy og begynne å raskt slå fienden med sitt pålitelige sverd. Hver fiende beseiret av henne vil gi deg poeng. Etter å ha samlet et visst antall av dem, kan du kjøpe nye våpen til Fiona ved hjelp av hvilken hun mer effektivt vil ødelegge fienden
