En 1943, sur une île du Pacifique, Nellie, une infirmière américaine, s'éprend d'un planteur français, Emile de Becque, qui a quitté son pays parce qu'il était accusé de meurtre. Mais elle accepte mal le fait qu'il ait déjà deux enfants, nés de son union avec une Polynésienne. Pendant ce temps, le lieutenant Cable tombe amoureux de la jeune Liat, fille d'une commerçante, mais refuse de l'épouser en raison de sa couleur de peau. Une mission à haut risque viendra bouleverser le destin de ces deux couples.

Une sorcière appelée « la Reine noire » envoûte des jeunes filles, leur volant jeunesse et beauté afin de devenir immortelle. Elle a notamment en 1250 envoûté Angèle, la promise du prince Argaï. Ce dernier, aidé par un livre de prophéties, quitte son époque pour rejoindre le futur et sauver sa bien-aimée. Débarqué à New-York en 2075, il fait la connaissance d'Oscar Lampoule, Barnabé et Miss Moon. Ces derniers l'aideront à fabriquer l'antidote capable de réveiller Angèle.