Young princess Finé, the daughter of the Archduke of a small alpine country, travels to the neutral land of Westria to seek help against the Germanian empire that is invading her kingdom. But her plans go awry when she's captured by the Germanians, and transported by air back to their capital of Neu-Berlin. Then a strange light appears at the back of the plane, and a witch begins to awaken...

The Germanians forces are rolling up an important strategic area, and it's only a matter of time before the dukedom's defenses fall. Waves of bombers are striking from the skies, and an entire company of tanks is tearing apart the helpless infantry. But when all seems lost, a red-haired witch appears from the skies...

Izetta and the princess have come to the nation of Britannia to ask for help from the allied forces. In order to win their favor, Izetta is sent to destroy a Germanian aircraft carrier that's floating in the North Sea.

Germania has loaded a massive bomb with magical energy that threatens to destroy the entire Dukedom. It will launch soon, and the only way to stop it is to defeat Sophie. Using the magic stone, Izetta flies to Germania for one final battle.