On his way to a post as special adviser of the new parachute troops of the French Foreign Legion in Morocco, Paul Dumont meets the beautiful Helene on the ship. A romance ensues, but the two decide to part when Paul learns that Helene is the fiancée of his best friend and fellow officer Raoul. Raoul is wounded during an Arab attack and the wedding is postponed, and Helene and Paul are thrown together and find it impossible to hide their feelings. The meet in the tent of Hassan, a fortune teller, not knowing the tent is a storage place for arms and ammunition belonging to Addullah, an Arab leader determined to avenge the death of his brother Ben Ali.

During a rescue operation in Iraq, Special Forces member Max Forrester is devastated when Sasha, his squad mate and fiancée goes missing. Two years later, Max now out of the military, receives a call from his ex-commander, Captain Dyer, informing him Sasha has been seen alive and moving freely about on a place called Paradise Island. He also informs Max the military is preparing to go in and extract her with possible charges of desertion or worse. Max sets off on his own to Paradise Island to find Sasha and learn the truth before Shadow Company gets to her first.