Alla fine di una Seconda Guerra Mondiale alternativa, si forma un nuovo paese europeo chiamato Gorongo. Il generale Giovanni dell'esercito di Gorongo era furioso per i risultati della guerra e per ciò che questo significava per il paese di Gorongo, dando inizio a una ribellione contro il governo del paese, seguita da gran parte dei suoi soldati. Rifugiandosi sull'Isola Bobo, a sud di Gorongo, Giovanni dichiarò l'occupazione come lo stato indipendente di Fuangania e progettò di prendere il controllo di Gorongo. Dopo aver preso possesso della città di Kusunoki, l'invasione di Fuangania – costituita da massicce forze di attacco terrestri e marittime – iniziò a diffondersi. Il presidente di Gorongo Bratt ordinò una controffensiva che si concentrò sull'unico tipo di potenza di fuoco che Giovanni mancava: una forza aerea. La speciale forza aerea "Daisenpuu" allestisce una base di montagna dopo aver individuato una fortezza segreta di Fuangania in costruzione. Tuttavia, verso la fine del loro addestramento, la forza aerea viene avvistata dai Fuangania e sta per attaccare. Tocca al giocatore, nel ruolo del Wing Commander, volare nella base segreta di Giovanni e eliminarlo insieme al suo reparto di comando.