Prinsessan Fionas bror marskalk kidnappades av en ond trollkarl. Vår tjej blev inte förvånad och satte iväg för att jaga kidnapparen. Trollkarlen skickade en armé med monster för att möta henne för att fånga Fiona. I spelet Fionna Fights hjälper du flickan att slåss med dem och vinna. Innan du på skärmen ser du din hjältinna flyga på ett slagträ. Monster som vill hålla henne kvar kommer att flytta mot henne. Prinsessan, under din ledning, hoppar från sitt flygande fordon och börjar snabbt slå fienden med sitt pålitliga svärd. Varje fiende som besegras av henne ger dig poäng. Genom att skriva ett visst antal av dem kan du köpa ett nytt vapen för Fiona med hjälp av vilket hon mer effektivt kommer att förstöra fienden