In the midst of a war with an enigmatic alien host - a war with no end in sight - Second Lieutenant Rei Fukai carries out his missions in the skies over the strange planet nicknamed "Faery." Attached to Tactical Combat and Surveillance Unit 3 of the Special Air Force, his duty is to gather information on the enemy and bring it back - no matter the cost. His only constant companion in this lonely task is his fighter plane, the sentient FFR-31 Super Sylph, call sign: YUKIKAZE.