本命のお勧め作品がヌケてました。
【アーサー・ランサムのロシア昔話】
この本の一編に『兵隊と死神』という物語があります。元が昔話ですので「ググったら見つかるかな？」と思ったのですが、あらすじ程度しか見つかりませんでした。
物語そのものは海外では結構メジャーですので、しっかりと探せば見つかると思います。

『兵隊と死神』ですが、映像化されたものでは【ストーリーテラー】という英国のTVドラマシリーズが超がつくほどお勧めです。
制作がジム・ヘンソンでマペットも氏が担当。（セサミストリートのマペットの方です）
脚本がアンソニー・ミンゲラ（映画イングリッシュ・ペイシェントの監督です）
という超豪華メンバー。
日本タイトルは【ジム・ヘンソンのストーリーテラー】でDVDも発売されているのですが、調べたところ、どうもプレミアがついてるっぽい価格になってしまってます。
ひょっとするとレンタルでなら存在するかも知れませんので機会があればどうぞ。

ちなみに物語としてお勧めですが、ヒロインでもなんでもありません。
死神はローブを纏ったステレオティピカルなアレです。