Java 1942 : un camp de prisonniers est dirigé par le capitaine Yonoi, un chef japonais à la poigne de fer. À la crainte et au mépris qu'éprouvent les prisonniers et les subalternes du capitaine à l'endroit de ce dernier, s'oppose la résistance étonnante d'un soldat anglais, Jake Celliers. Face à son attitude provocante, Yonoi devient de plus en plus sévère dans le but de faire plier le rebelle.

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.