Красные Крылья нападают на город Мисидия, чтобы украсть их кристалл воды, и возвращаются в Королевство Барон. Когда Сесил, капитан "Красных крыльев", впоследствии ставит под сомнение мотивы короля, его лишают звания и отправляют вместе с Кейном, его другом и капитаном драгун, доставить кольцо в деревню Туман. Там Кейн и Сесил в ужасе наблюдают, как монстры вырываются из кольца и опустошают деревню. Молодая девушка, Ридия, единственная выжившая, в гневе призывает монстра по имени Титан. Этот монстр вызывает землетрясение, разделяющее Сесила и Кейна. Позже Сесил просыпается и отвозит раненую Ридию в ближайшую гостиницу. Солдаты барона приходят за Ридией, но Сесил защищает ее, и она присоединяется к нему в его путешествии. Выясняется, что Роза, любовный интерес Сесила, последовала за ним и тяжело больна лихорадкой. Вскоре после этого Сесил и Ридия встречают Теллу, который направляется в замок Дамсиан, чтобы забрать свою сбежавшую дочь Анну. Однако Анна погибает, когда "Красные крылья" бомбят замок. Эдвард, любовник Анны и принц Дамсианский, объясняет, что новый командир "Красных крыльев", Голбез, сделал это, чтобы украсть Кристалл огня для Барона, как они украли Кристалл воды у Мисидии. Телла покидает вечеринку, чтобы отомстить Голбезу за смерть Анны. Найдя лекарство для Розы, группа решает отправиться в Фабул, чтобы защитить Кристалл Ветра. Здесь они встречают мастера Яна, монаха-воина, служащего королевству и защищающего кристалл. Красные крылья атакуют, и Кейн снова появляется в качестве одного из слуг Голбеза. Он нападает на Сесила и побеждает его; когда вмешивается Роза, Голбез похищает ее, а Кейн забирает кристалл. На обратном пути к Барону отряд подвергается нападению Левиафана и разделяется.