ケルテス王国の平民聖女ツバサとカレーファ王国の聖女ミルティア・ホリングワース公爵令嬢の交換計画が持ち上がった。ツバサは平民との婚約を嫌ったケルテス王国王太子イーレンの考えだと思っていたが、事実は能力の足りないミルティアよりも実力あるツバサを欲した、カレーファ王国第一王子エルリックの考えだった。空飛ぶ平民聖女ツバサの活躍が始まる。