Tại Đế quốc Belgaria, có một cô gái tên là Marie Quatre Argentina de Belgaria—gọi tắt là Altina—người thừa kế ngai vàng thứ tư của đế quốc. Nàng là một công chúa, dù mới mười bốn tuổi, đã quyết tâm chấm dứt nạn tham nhũng đang hoành hành đất nước.
「Ta sẽ trở thành Nữ hoàng,」nàng nói với Regis Aurick.「Ta cần trí tuệ của ngươi.」
Regis là một kẻ vụng về với kiếm, không thể cưỡi ngựa, và thờ ơ với đế quốc mà hắn phục vụ. Hắn là một binh sĩ vô vọng theo mọi định nghĩa, dành cả ngày vùi đầu vào sách vở, thế nhưng nàng vẫn tuyển dụng hắn làm quân sư.
Thông qua cuộc đấu tay đôi với anh hùng Jerome, một trận chiến chống lại bọn man di, và việc chiếm được Pháo đài Volks bất khả xâm phạm, Altina dần dần gây dựng được một lực lượng quân sự đáng gờm.
Vào đầu tháng Tư năm 851, vị công chúa thứ tư trở về cung điện hoàng gia La Branne. Tại đây, Regis đã dùng mưu trí của mình để đẩy lùi âm mưu của Nhị hoàng tử Latrielle và dồn Nhất hoàng tử Auguste—thực chất là Felicia, em gái của Auguste, cải trang—vào thế phải từ bỏ quyền kế vị ngai vàng.
Cuối tháng đó, vào ngày 23 tháng Tư, High Britannia tuyên chiến với Belgaria. Một cảng phía tây thất thủ trước đợt oanh tạc dữ dội, và sau khi đổ bộ, Sư đoàn Một của High Britannia đã tàn phá Quân đoàn Hai của Đế quốc.
Ngày 19 tháng Năm, hai quốc gia đối mặt trong Trận chiến La Frenge. Quân đoàn Bảy của Đế quốc hình thành đội hình khép kín và tấn công kẻ thù, nhưng khi đối đầu với những khẩu súng hỏa mai tối tân nhất của High Britannia, cuộc tấn công của Quân đội Belgaria chỉ dẫn đến những tổn thất thảm khốc.
Trong khi đó, Nhị hoàng tử Latrielle, Thống chế của Quân đội Belgaria, trở thành nạn nhân của một cuộc tấn công bất ngờ từ Vua lính đánh thuê Gilbert. Cuộc chạm trán khiến Latrielle bị mù một phần, mặc dù thị lực của hắn được dự đoán sẽ suy giảm hoàn toàn theo thời gian.
Regis đã xoay sở để lật ngược tình thế ở mặt trận phía tây. Với vai trò quyền đô đốc, hắn dẫn dắt Hạm đội Giải phóng miền Tây giành chiến thắng nhanh chóng, tiêu diệt được hạm đội địch. Từ đó, hắn ngay lập tức dẫn Quân đoàn Bốn của Đế quốc đánh tan chuyến hàng tiếp tế cuối cùng dưới sự bảo vệ của Vua lính đánh thuê khét tiếng.
Trận chiến của họ diễn ra ở các vùng phía tây La Frenge, và trong khi dự kiến có một số lượng lớn thương vong, Regis đã tạo ra một lớp sương mù dày đặc khiến súng của kẻ thù gần như vô dụng. Nhưng Vua lính đánh thuê không dễ dàng bỏ cuộc. Hắn phát động một cuộc tấn công bất ngờ vào doanh trại chính của Quân đoàn Bốn... nhưng vô ích. Hắn bị Altina đánh bại trong trận chiến, khi nàng cầm trên tay thanh Grand Tonnerre Quatre vừa được cải tiến.
Và như vậy, Quân đội Belgaria đã chặn đứng cuộc xâm lược của High Britannia. Latrielle trở về cung điện hoàng gia để báo tin, nhưng thái độ mà hắn chứng kiến hoàn toàn không phù hợp với một cuộc khủng hoảng đe dọa quốc gia. Hoàng đế dành thời gian chìm đắm trong lạc thú, và khi thấy ông ta sa đọa đến mức đó, cơn giận của vị hoàng tử cuối cùng đã bùng nổ. Tay hắn đưa đến thanh kiếm quý báu của mình, Armée Victoire Volonté...
Nguyên nhân cái chết của hoàng đế tất nhiên là bị ngụy tạo: ông ta được công bố là qua đời vì tuổi già, với việc vị phi tần thứ sáu đã tự vẫn vì đau buồn, trong khi đế quốc đang vướng vào chiến tranh đã tạo cơ hội cho Latrielle tổ chức một tang lễ cấp nhà nước không chính thức.
Regis có những nghi ngờ của riêng mình về tình hình, và sau khi nhận được lệnh triệu tập từ Bộ Quân vụ, hắn tách khỏi Altina và Quân đoàn Bốn để điều tra kinh đô.
「...Ta sẽ chắc chắn viết thư.」
「Vậy thì ta cũng sẽ viết! Ta không giỏi viết thư lắm, nhưng ta sẽ cố gắng hết sức! Ta sẽ gửi cho ngươi mỗi ngày một lá!」
Sau khi trở về kinh đô cùng sĩ quan Bộ Quân vụ Fanrine làm người giám sát, Regis suýt nữa đã lạc lối trong một hiệu sách quen thuộc. Tuy nhiên, hắn đến đó không chỉ để tìm những cuốn tiểu thuyết mới nhất: vị quân sư trẻ tuổi có một kế hoạch để thu thập thông tin mà hắn đang tìm kiếm.
Cũng vào khoảng thời gian này, Tam hoàng tử Bastian tình cờ gặp ba chị em của Vua lính đánh thuê—một sự kiện hoàn toàn do trùng hợp... hoặc có lẽ là sự dẫn dắt của các vì sao.
Quân đội High Britannia đang bỏ chạy đã hợp lực với Vương quốc Langobarti, và cùng nhau họ chiếm được thành phố kiên cố Grebeauvoir ở phía bắc. Theo yêu cầu của Latrielle, Regis tham gia Quân đoàn Một trong chiến dịch tái chiếm lãnh thổ bị đánh cắp.
Ngày 20 tháng Bảy, Sĩ quan chiến đấu cấp Ba Jean Juris de Varèse đã thành công đột nhập vào thành phố. Với sự hỗ trợ của một cô gái địa phương tên Fel, hắn ngay lập tức bắt tay vào việc, sắp đặt để gặp gỡ đại diện của các công dân bị giam cầm.