"Airline 69 II – Zemsta Krassera" przeniesie cię do roku 1994. Twoja partnerka ChouChou została porwana przez seksowne asystentki spragnionego zemsty Majora Krassera, które przetrzymują ją jako więźnia w nieznanym miejscu. Major Krasser zażądał, abyś rozpoczął dla niego pracę – w przeciwnym razie ChouChou umrze.

I tak na początku będziesz musiał uruchomić małe studio fotograficzne. Dzięki niemu staniesz przed szansą zarobienia pieniędzy na erotycznych zdjęciach z panienkami. Następnie będziesz musiał namówić gwiazdę filmową Maritę Hoyworth do wzięcia udziału w sesji zdjęciowej. Będziesz także zmuszony ukraść obraz Pablassa "Niebieska Kobieta z Czerwoną Głową" z willi Gubernatora. Nie obejdziesz się również bez fałszywych papierów.

Dalej wydarzenia potoczą się już bardzo szybko. Wizyta w Tajnej Bazie Sił Lotniczych Podwójne D., lot Stukasem i gorąco-wilgotny dyżur u Major Heidi Hawk. Następnie zostaniesz przerzucony do Tangeru, gdzie spotkasz się z Madame Rosalie (królową tamtejszego burdelu). Twoim ostatnim zadaniem będzie postawienie jej przemytniczego interesu z powrotem na nogi. Dzięki temu Madame Rosalie pomoże ci odzyskać ChouChou.