Danseuse étoile, Marie est au sommet de sa gloire. Un jour, elle reçoit le journal intime de son premier amour, mort tragiquement, qui lui rappelle des grands moments de cet amour. Elle peut compter sur son oncle Erland et David un journaliste pour l'aider à surmonter sa solitude…
En 1949, ancien détenu du camp de concentration et Berlin natif Hans Muller, immigre en Israël où, en raison de problèmes psychologiques, il ne peut pas adapter à la vie en temps de paix.
Dans la Suède du XIVe siècle, le chevalier Erland Monesköld vit dans son château sur lequel pèse une malédiction. Il s'éprend de Singoalla, une fière tzigane. Il prend la route avec sa tribu, mais est bientôt en butte à la jalousie d'Assim, ancien amant de Singoalla. Erland est laissé...
Un groupe d'aventuriers renfloue un sous-marin allemand de la Seconde Guerre mondiale et se prépare à l'utiliser pour l'attaque à main armée en haute mer du paquebot de croisière de luxe : Le Queen Mary .