The advent of the airship marked the realization of Baron's dreams, but also the birth of its militarism. With its Royal Air Force Red Wings, Baron soon reigned supreme. Now, as monsters multiply and stir unrest, the king has ordered the fleet to claim the Crystals held by other nations at any cost.

Commander Cecil, a Dark Knight, is no longer willing to shed innocent blood on blind faith alone. With his friends Kain and Rosa, Cecil intends to discover the truth behind King Baron's obsession.