Sky Captain Schmidt was a legendary flyer who could fly faster and more beautifully than anyone in the world. Although he has nearly faded from the memories of most, he is still an inspiration to a generation of aspiring young pilots. On a small island in the middle of the sea is Anfog, a quiet and peaceful village. And tucked away in a corner of this village is a simple garage, from which the sounds of hammering can frequently be heard. Inspired by tales of Sky Captain Schmidt, a young man named Yuki is building his own airplane. Someday Ill leave this village and fly over the sea, all the way to the mainland, he thinks. Yuki stares at his Flight Unit, the magical orb that provides power for all airplanes, his eyes distant as he imagines the vast sky stretching out in front of him. In the woods not far away, a young girl rides alone on a horse-drawn carriage. Her name is Alfina, and she is a Communicator, one of the few who can speak with the Guardians, the giant beastlike gods that protect the citizens of this world. She is hurrying to the temple at Arcriff to take the place of her brother, who has disappeared. As the world faces the greatest danger it has ever known, fate brings these two young people together. Can a would-be pilot and an inexperienced Communicator save the world?