Trouble is brewing in Asturia. As Allen continues to aid Van and Hitomi's battle against the Empire, Zaibach sends Opal, a human Energist and one of their most powerful envoys, to confront Asturia over Allen's actions. He gives the King of Asturia a very clear warning to stop assisting Prince Van, one that almost costs the king his life. When Van, Shian, Hitomi and Allen at last return to Asturia, they find the entire kingdom in shambles. Worried that further involvement with their cause will only bring more destruction from Zaibach, Princess Millerna asks Van to leave. However, when that doesn't work, her father convinces her that more drastic measures are necessary...more permanent measures. After botching an assassination attempt on Prince Van, Millerna then sets her sights on Allen himself, condemning him to execution. However, when Van, Hitomi and Shian try to rescue him they discover that all is not as it seems, and that Asturia's safety, and the safety of all of Gaea, rests in the hands of one group...a ragtag bunch of rebels that call themselves the Revolutionist's Army.