Sau khi Germania xâm lược một quốc gia láng giềng vào năm 1939, châu Âu đã rơi vào vòng xoáy chiến tranh tàn khốc. Trong chiến tranh, Germania đã nhắm đến quốc gia trên núi cao yếu Elystadt. Tự hào với quân đội vượt trội hơn nhiều và đã đạt được nhiều thành công trước đó trong cuộc chiến, người ta cho rằng Germania sẽ chinh phục Elystadt một cách dễ dàng.
Các vấn đề chỉ trở nên tồi tệ hơn đối với đất nước nhỏ bé khi binh lính Đức bắt giữ công chúa của họ, Ortfiné "Finé" Fredericka von Eylstadt, khi cô ấy đang chuẩn bị cho một cuộc gặp quan trọng với Britannia. Tuy nhiên, khi một nhiệm vụ vận chuyển đồng thời của người Đức gặp trục trặc, Izetta, phù thủy cuối cùng còn sống, đã trốn thoát. Khi cô ấy nhận ra Công chúa Finé từ thời thơ ấu của mình, Izetta đã giải cứu cô ấy khỏi những người lính Đức bằng cách sử dụng khả năng phép thuật của cô ấy. Bây giờ đã đoàn tụ với công chúa, Izetta cam kết bảo vệ Elystadt khỏi Germania, và với phù thủy cuối cùng còn sống sót trong kho vũ khí của họ, Elystadt hy vọng sẽ lật ngược tình thế chống lại gã khổng lồ chiến tranh đế quốc.