Fate brings two young people together just as the world is about to fall apart...

Sky Captain Schmidt was a legendary flyer who flew faster and further than anyone in the world. Although he has faded from the memories of most, he is still an inspiration to a generation of aspiring young pilots.

On Titalos Island in the middle of the great belion sea is a peaceful village called Anfog. Tucked away in a corner of this village is a simple garage from which soundsof hammering can be heard. Inspired by tales of Sky Captain Schmidt, a young man named Yuki is building his own airplane. "Someday I'll leave this village and fly over the sea, all the way to the mainland!" he thinks to himself. His eyes grow distant, imagining the vast sky stretching out in front of him.

Nearby, a flaming arrow slices through the night. A horse-drawn carriageraces through the forest just ahead of its pursuers. "I must get to Arcriff...!" This thought alone allows Alfina to face her fears and take this dangerous journey.