Una aeronau llisca sobre un mar de núvols en una nit de lluna plena. Muska, un agent secret del govern, acompanya a una noia anomenada Sheeta a la fortalesa de Tedis. Sobtadament la nau és atacada pels pirates que, igual que el govern, busquen el secret de la pedra màgica de levitació que Sheeta porta al voltant del coll. La pedra és la clau que obrirà les portes de la Fortalesa celeste, una illa flotant enmig del cel creada per una misteriosa raça que fa molt de temps va desaparèixer del planeta. Pazu, un noi, es fa amic de la Sheeta i l'ajuda a escapar dels seus perseguidors i junts es disposen a resoldre el misteri de la Fortalesa Celeste. Quan la Sheeta i en Pazu inicien el seu viatge cap a la Fortalesa Celeste, engeguen una cadena d'esdeveniments irreversibles. En aquest misteriós lloc trobaran un tresor molt més gran que el poder de governar el món.

Durant la Segona Guerra Mundial (1939-1945), els alemanys dominen les aigües del Mediterrani gràcies a un eficaç sistema de defensa que els aliats no poden contrarestar. La causa de la superioritat alemanya és el fortí de Navarone, que, gràcies als seus canons gegantins, tanca el pas a la navegació pel mar Egeu.

A l'Iraq, una unitat d'elit d'artificiers nord-americans actua en una ciutat caòtica on qualsevol persona pot ser un enemic i qualsevol objecte, una bomba. El cap del grup, el sergent Thompson, mor en el transcurs d'una missió i és substituït per l'impredictible i temerari sergent William James. Quan falta poc perquè la brigada sigui rellevada, l'imprudent comportament de James farà que dos dels seus subordinats es plantegin seriosament el risc que corren.

A les Filipines, Joe Armstrong (Michael Dudikoff), un soldat americà de l'Armada, cau en una emboscada estesa per uns rebels. Però amb el seu suprem domini de les arts marcials aconsegueix defensar-se i, de passada, descobrir una horrible conspiració al si de l'exèrcit americà...