Эрк потерял родной город из-за нападения террористов. Вместе со своей подругой детства Мефи он отправляется в путешествие. В пути они спасают девушку по имени Сюра и решают проводить её до родных мест. Однако вскоре выясняется, что она не человек, а представительница расы, которую люди преследуют. Возмущённые несправедливостью, Эрк и его спутники начинают преследовать террористов. К ним присоединяется ещё одна угнетённая девушка-инородец Сиори, и теперь четверо путешественников неизбежно втягиваются в события, которые сеют террористы. Тем временем молодой стражник Гальд, помогающий мальчику Лиде искать сестру, берёт в попутчицы девушку-инородца Риону, ищущую брата, — и их пути тоже пересекаются с террористами.