Het schip waar je in Rebel Wings aan het roer staat, is een rebel die in opstand kwam tegen het dictatoriale regime. Ze zullen proberen je tegen te houden en alle soorten vliegtuigen zijn al de lucht in gebracht. Geef niet op, vernietig je vijanden en pak trofeeën om je schip te verbeteren en op te lappen.