The story of Foxy is rather basic: a hostile army from a country known simply as "Red" attacks the capital city of the "Blue" nation. Not only the enemy tries to invade the most important strategic points of the city - enemy generals also try to capture and enslave the "Blue" girls! Naturally, they must be stopped! As the commander of the Blue army, it's the player's task to face enemy forces in battles, rescue the girls, and drive the Reds out of the city.