En un mundo en el que los vehículos aéreos se adelantaron a la revolución industrial Claus y Lavie se ganan la vida trabajando como mensajeros gracias a un viejo y destartalado Vanship que sus padres les dejaron como única herencia. La vida de los dos muchachos cambiará para siempre cuando salven la vida a una misteriosa niña llamada Alvis en el transcurso de una accidentada carrera...

Mientras el mundo se encuentra en medio de una revolución industrial, aparece un monstruo que para ser derrotado, su corazón protegido por una capa de hierro, debe ser traspasado. Al infectar a los humanos con su mordedura, puede crear criaturas agresivas y no muertas conocidas como Kabane. En la isla Hinomoto, la gente ha construido estaciones para protegerse. La gente accede a la estación, con la ayuda de una locomotora a vapor, llamada Hayajiro. Ikoma, un niño que vive en la estación Aragane, crea su propia arma llamada Tsuranukizutsu para derrotar a las criaturas. Un día, mientras espera la oportunidad de usar su arma, conoce a una chica llamada Mumei, que está eximida de la inspección obligatoria de Kabane. Durante la noche, Ikuma se encuentra con Mumei nuevamente cuando ve a Hayajiro fuera de control. El personal de la locomotora se ha convertido en las criaturas. La estación, ahora bajo el ataque de Kabane, es la oportunidad que Ikoma estaba buscando.

Coud, un joven pirata del cielo que por accidente descubre a Ren, una adilraid que es capaz de de transformarse en una poderosa arma. Juntos inician un viaje hacia la tierra legendaria Adil Garden, en cual enfrentaran a muchos y poderosos enemigos. ¿Podrán llegar?¿Qué pasara en su viaje?