金と出世が全てだった俺が助けた翼の少女は、王国に利用される無力な聖女様だったはずが、伝説の魔鳥ハルピュイアに覚醒しました。

金と権力だけが全ての騎士アルドの前に現れたのは、邪教徒にとらわれた、背中に翼のある少女リーナ。彼女は、さらなる出世のための「最高の道具」のはずだった。
出世の駒として利用する打算から始まった共同生活。
しかし、不器用な交流を重ねるうち、アルドは死んだ妹の面影をリーナに重ね、忘れかけていた温かい感情を取り戻していく。
だが、束の間の穏やかな日々は、王都からの使者によって無慈悲に引き裂かれた。

「聖女」として王都に連行されたリーナは、国王と教会の権威拡大のための美しい人形へと作り替えられてしまう。
光のない瞳で偽りの奇跡を演じさせられる彼女を救うため、アルドは築き上げた地位と全てを捨てる決意を固める。

仲間からの裏切りに遭い、大逆人として広場の火刑台にかけられ、まさに命の炎が尽きようとしたその瞬間、空が暗雲に覆われる。
民衆が見上げた先にいたのは、絶望を怒りに変え、伝説の魔鳥ハルピュイアとして覚醒したリーナの姿だった。
嵐と雷を巻き起こし、処刑場を蹂躙するハルピュイア。
それは、か弱い少女の面影などどこにもない、圧倒的な破壊の化身。
九死に一生を得たアルドと、生き残ったわずかな仲間たちは、王国から追われる身となる。
人格まで変貌してしまったリーナ（ハルピュイア）と共に、彼らは自由を求め、そして彼女の失われた故郷を探すための、あてのない旅に出るのだった。