La historia se ambienta en un mundo ficticio llamado Prester, en este mundo el uso de vehículos llamados Vanships (como las de Halo) es muy común, en este mundo existe una empresa de mensajería en la que trabajan Claus Valca y el Jefe Lavie a los cuales se les encarga hacer entrega de una chica que es decisiva para lograr la paz entre las naciones Anatoray y Disith que se encuentran en guerra, con un ambiente de Europa del siglo XIX durante la revolución Industrial. Una historia llena de romance y acción.