「赤鬼」と言う異名で恐れられている女性騎士、桔梗。上官のシアン大佐と共にとある密輸組織を追っていた彼女は無事に任務を終え、作戦本部に帰還しようとしていた。踵を返した桔梗の元に、空から少年が降ってくる。――友達を助けてほしい。彼の一言で桔梗は世界を左右する戦いに巻き込まれていく。