Полулегенда, полуволшебная сказка, эта романтически окрашенная история начинается с того, как в гостинице одного старого города останавливаются девушка со своим молодым возлюбленным. К ним присоединяется странный незнакомец. Кадры повествуют о его предыстории: много лет назад, купив землю за соседним кладбищем, этот человек окружил ее высокой стеной без единой дверцы. В гостинице девушка отлучается на кухню, а вернувшись, обнаруживает, что ее возлюбленный вместе с незнакомцем исчез. В ужасе она бросается к высокой стене и падает без сознания, а через короткое время ее находит там старый городской провизор и отводит к себе домой. Пока он готовит ей целебный напиток, девушка в отчаянии подносит к губам склянку с ядом. Но не успевает она сделать глоток, как засыпает и видит долгий сон, в котором снова появляется высокая стена. На сей раз там есть дверь, а за ней вереница бесконечных ступенек. На самом верху лестницы девушку поджидает незнакомец. Она просит вернуть ей возлюбленного, а незнакомец — он же ангел смерти и посланец Рока, если не сам Рок — ведет ее в темную залу, где теплятся свечи, каждая из которых не что иное, как человеческая душа. Незнакомец сулит девушке исполнить желание, если она не даст свечам догореть дотла. И тут авторы прибегают к тому композиционному приему, который впоследствии использовался в "Кабинете восковых фигур": три длинных эпизода рассказывают историю свечей, прерывая основной сюжет. Первый эпизод разворачивается в мусульманском городе, второй — в Венеции эпохи Ренессанса, третий — в экзотической стране Китае. Во всех трех эпизодах девушка с возлюбленным, как бы проходя три последовательные стадии переселения душ, страдают от домогательств ревнивого, жадного и жестокого тирана. Это, между прочим, и сближает фильм с костюмно-историческими картинами Любича. Трижды девушка пытается перехитрить тирана, замыслившего убить ее возлюбленного, и трижды тиран исполняет свой гибельный замысел, прибегая к услугам смерти или Рока, который каждый раз появляется в образе палача… Три свечи догорают, и девушка снова умоляет ангела смерти помиловать возлюбленного. Тогда ангел ставит ей последнее условие: если девушка принесет ему другую жизнь, он, пожалуй, вернет ей любимого. И тут сон девушки обрывается. Провизор отнимает чашу с ядом от ее губ и доверительно сообщает, что сам смертельно устал от жизни, но когда девушка просит его пожертвовать жизнью ради нее, выставляет гостью за дверь. Горемыка-нищий и несколько немощных старух в больнице тоже не хотят принести себя в жертву. В больнице вспыхивает пожар, обитатели поспешно покидают горящее здание, но тут же спохватываются; в огне впопыхах забыли новорожденного ребенка. Тронутая слезами обезумевшей от горя матери, девушка отважно бросается в пламя. И когда ребенок уже в ее руках, смерть по данному ей обещанию протягивает руки, чтобы взять себе новую жизнь. Но девушка нарушает уговор: она не дает выкупа за возлюбленного и спускает ребенка из окна на руки счастливой матери. Падают горящие балки, и ангел смерти выводит умирающую девушку к ее мертвому избраннику, а слившиеся воедино души их восходят на небо по цветущему холму.
Зрителя поражала одна сюжетная особенность: хотя тираны и действуют по собственной воле, они — игрушки в руках судьбы. Посланница Рока Смерть руководит тиранами не только в трех эпизодах, но и на протяжении основного рассказа. Смерть, которую Рок насылает на молодого возлюбленного девушки, кажется такой бесчувственной, точно управляет ею какой-нибудь беззастенчивый тиран. Перед нами модификация старинной волшебной сказки о путешественнике, потрясенном злодействами своего друга. Этот странный человек поджигает дом вместе с жильцами, ставит палки в колеса правосудию, а за добро упорно платит злом. В конце концов, он оказывается ангелом, который открывает путешественнику истинный смысл своих злодеяний. Творит их не он, а Провидение, которое хочет оберечь людей от будущих невзгод. Однако в "Усталой смерти" Фрица Ланга страшные деяния Рока имеют не столь парадоксальный смысл, как в сказке. Фильм заканчивается самоотречением девушки, титры подчеркивают религиозную жертвенность ее акта: "Тот, кто утрачивает свою жизнь, обретает ее". Эта жертва девушки заключает в себе ту же идею, как и уступка Нины в финале "Носферату".
Образ Судьбы тем более поразителен, что снят он неподвижной ручной камерой, когда ночные съемки были невозможны. Эти пластические видения так точны, что подчас кажутся абсолютно реальными. К примеру, венецианский эпизод, этот "оживший рисунок", воскрешает подлинный ренессансный дух в сценах карнавала (парящие над мостом силуэты) и прелестного петушиного боя, где играют жестокие и жизнелюбивые южные страсти во вкусе Стендаля и Ницше. В китайском эпизоде тоже немало удивительных находок: общеизвестно, что волшебный конь, лилипутская армия и ковер-самолет вдохновили Дугласа Фербенкса создать своего "Багдадского вора", это фантастическое ревю с великим множеством подобных фокусов.