Oktober 1977: Terroristen entführen die deutsche Lufthansa-Maschine "Landshut" mit 91 Geiseln an Bord und fordern die Freilassung der RAF Führungsriege aus Stammheim. Parallel wurde in Deutschland der Arbeitgeberpräsident Hanns Martin Schleyer durch ein Kommando der 2. Generation der RAF mit gleicher Zielsetzung entführt. Die Regierung unter Bundeskanzler Helmut Schmidt (Christian Berkel) steht unter immensen Druck und will unter keinen Umständen die Inhaftierten freilassen. Schmidt sendet seinen Außenminister Wischnewski (Jürgen Tarrach) und die frisch gegründete Sondereinheit GSG 9 unter dem Befehl von Ulrich Wegener (Herbert Knaup), um die Situation zu lösen. Während dessen geht die "Landshut" auf eine wahre Odysee über die Flughäfen Rom, Beirut, Dubai und Aden, bis sie schließlich in Mogadischu landet. Ihr Flugkapitän Jürgen Schumann (Thomas Kretschmann) versucht alles menschenmögliche um seine Passagiere zu retten...