Действие перенесено во времена Первой мировой войны, вместо змеи в начале «Волшебной флейты» главного героя преследует слезоточивый газ, а Королева Ночи впервые появляется в кадре на танке.

Прекрасный, но бедный юноша Флорентино Ариза признается Фермине Дазе в вечной любви, однако девушка выходит замуж за более состоятельного поклонника. Но Флорентино не отступается от своей любви. Он верит. Верит и ждет. Проходит путь от посыльного до преуспевающего судового магната, добивается богатства, славы и признания в надежде когда-нибудь заполучить свою Фермину. Проходит больше полувека. Роковая случайность и…влюбленные снова готовы кинуться в объятия друг друга.

Бесстрашная Энди, так же известная как Андромаха из Скифии, командует группой бессмертных воинов, сражающихся бок о бок на протяжении сотен лет. Однажды они узнают о существовании ещё одного бессмертного, из-за которого их существование может быть раскрыто.