Vetti Sforza's forces defeat the forces of the corrupt Allied Nobility, and Vetti declares a new Holy Empire in the name of the people. However, a former noble named Michel Volban knows the new empire will be as corrupt as the last, and becomes the leader of a resistance called the People's Army, in opposition of Vetti. But when Michel's army captures a pair of imperial territories, the Holy Imperial Fleet, under the command of Maconnais, shows up and defeats Michel's forces. Michel, along with his butler Jean and maid Sylua, leads Maconnais's forces away so that the People's Army can escape. However, before Michel can be captured, a mysterious new ship appears.