大陸中に荷物を届ける仕事をする配達妖精シドと暮らす人間のシスティーナ。 クライズ帝国の公爵家に生まれたシスティーナには、美しく庇護欲がそそられる姉と跡継ぎの弟がいた。 十三歳の誕生日二日前に、婚約者のエドガーがシスティーナの姉ローズマリーに愛の告白をした現場を目撃した。エドガーへの信頼は呆気なく砕け、以前から交流のあったシドに差し伸べられた手を取って家を出て行った。 それから五年後。シドの相棒として毎日働いているシスティーナは、嘗ての婚約者が愛の告白をした姉と婚約していない事を知る。何故と疑問を抱きながら、今日もシドと共に配達の仕事をするのであった。