Kakak Putri Fiona, Marshal, diculik oleh seorang penyihir jahat. Gadis kami tidak terkejut dan berangkat mengejar si penculik. Penyihir, untuk menahan Fiona, mengirim pasukan monster untuk menemuinya. Dalam game Fionna Fights Anda akan membantu gadis itu bertarung dengan mereka dan menang. Sebelum Anda di layar, Anda akan melihat pahlawan wanita Anda terbang dengan kelelawar. Monster yang ingin menahannya akan bergerak ke arahnya. Sang putri, di bawah kepemimpinan Anda, akan melompat dari kendaraan terbangnya dan mulai dengan cepat menyerang musuh dengan pedang terpercayanya. Setiap musuh yang dikalahkan olehnya akan memberi Anda poin. Setelah mengumpulkan sejumlah dari mereka, Anda dapat membeli senjata baru untuk Fiona dengan bantuan yang dia akan lebih efektif menghancurkan musuh
