Wayne Johnson, a pilot and adventurer, manages to eke out a living with his plane, taking on anything from normal freight transport to gun-running and booze smuggling. A stowaway, the secret agent ChouChou, on one of his routine flights suddenly changes his whole life. She hides herself in a crate to get on board - when she gets out she holds a pistol to Wayne's head and forces him to change course. Suddenly German Stukas appear on the horizon and start attacking the transport plane. Wayne manages to shake them off with a few hair-raising maneuvers, but his plane is badly damaged and he has to put down hard on the desert, knocking himself out in the process. When he comes to, the first thing he sees is ChouChou, who has cleaned up his wounds. Together they make their way over the burning sands to Casablanca, where ChouChou has to deliver important documents that she stole from a German courier.
During their hellish desert journey, they fall in love and when they reach Casablanca, they decide to go into business together. Using a small hotel room as their HQ, they coordinate spying missions, smuggling trips and acts of sabotage, they help fugitives to escape from Casablanca - they even sabotage a secret German air base. It's on this base that Wayne finds a new plane - so he and ChouChou start taking on jobs, ultimately building up the business until it becomes a money-spinner - Airline 69, the company for special contracts. To achieve this objective, the two will go to any lengths, like taking over a brothel and arranging orgiastic sex parties at which they film the participants and later blackmail them. The game unfolds to offer the player ever-changing locations, all kinds of characters and tremendous action opportunities.