In a world of airships and civil war, two messengers come across a special girl who will change the course of history.