Prinsesse Fionas bror Marshal blev kidnappet af en ond troldmand. Vores pige blev ikke overrasket og satte af sted i jagten på kidnapperen. Troldmanden sendte en hær af monstre for at møde hende for at tilbageholde Fiona. I spillet Fionna Fights hjælper du pigen med at kæmpe med dem og vinde. Før du på skærmen ser du din heltinde flyve på en flagermus. Monstre, der ønsker at tilbageholde hende, bevæger sig mod hende. Prinsessen, under din ledelse, hopper fra sit flyvende køretøj og begynder hurtigt at slå med fjendens troværdige sværd. Hver fjende, der er besejret af hende, giver dig point. Efter at have samlet et bestemt antal af dem, kan du købe nye våben til Fiona ved hjælp af hvilken hun mere effektivt vil ødelægge fjenden