Airline 69 II: Krasser's Revenge to kontynuacja przesyconego erotyzmem i topornym, niemieckim humorem, dzieła programistów firmy Red Fire Software, Airline 69: Return to Casablanca. Tytułowy Major Kresser, nasz główny antagonista z poprzedniej części gry, w końcu skompletował wszystkie trzy części Sokoła Maltańskiego, który okazał się być kluczem do ukrytego na pustyni grobowca. Według legend skrywa on sekret niewyobrażalnej wręcz potęgi. Jednak budowniczowie grobowca, wiedząc, iż będzie on przyciągać złodziei, pozostawili po sobie straszną pułapkę - ogromna kula ognia zeszpeciła oblicze Majora, wyrzucając go z grobowca. Teraz Krasser pragnie się zemścić na naszych bohaterach, obwiniając ich za swoje niepowodzenie.

W Airline 69 II: Krasser's Revenge ponownie wcielamy się w postać Wayne'a, bohatera pierwszej części. Jego, równie dobrze nam znana, partnerka, Chou Chou, zostaje porwana przez Killer Pussies (Zabójcze Kociaki), seksowne asystentki pałającego żądzą zemsty Majora Krassera. Chou Chou jest przetrzymywana jako więzień w tajnej lokacji, a naszym zadaniem jest jej znalezienie i uwolnienie (Chou Chou a nie lokacji). Jednak najpierw musimy wykonać zadanie zlecone przez Majora, inaczej nasza piękna kobietka zejdzie z tego świata z dużą pomocą Kocic. Po drodze wplątujemy się w cały szereg mniejszych lub większych, ale za każdym razem humorystycznych, perypetii. Musimy przykładowo wykraść pewien obraz z willi gubernatora. Łatwe z pozoru zadanie zmienia się diametralnie, gdy odkrywamy, że na odwrocie obrazu znajdują się tajne alianckie plany ataku na niemieckie bazy.

Oprócz znanych z pierwszej części gry postaci i lokacji, autorzy Airline 69 II przygotowali trochę nowości, rozgrywka została podzielona na cztery etapy, między którymi możemy pooglądać sobie bardzo erotyczne i pikantne przerywniki filmowe. Ulepszono także interfejs gry oraz ścieżkę dźwiękową, a także dodano nowe tryby rozgrywki, Flight oraz Sex.