ラビリエは、予知夢の力を持つ王女の侍女として充実した日々を送っていた。しかし、王女は隣国への嫁ぐ直前に自害をしてしまう。自害の理由もわからぬまま途方に暮れるラビリエを待っていたのは、王女殺しの罪を着せられるか、身代わりとして隣国へ嫁ぐかの選択肢。
どちらも冗談じゃないと思っている矢先、盗賊団のバドと名乗る少年が、隣国へ嫁ぐようにと頼みに来る。
彼は、隣国から花嫁を迎えにやって来る飛空艇のハイジャックが目的で、ついでにラビリエを好きなところへ送ってやると言う。
ラビリエは迷いながらも、花嫁姿で冒険へと踏み出す。