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...