September 1942: Während Erwin Rommels Afrika-Korps durch Ägypten marschiert, kidnappt eine britische Spezialeinheit, bestehend aus jüdischen Emigranten, einen kanadischen Offizier und Topographen, um am Ende ein deutsches Nachschubdepot in Tobruk zu vernichten. Der Weg ist steinig und stellt die Truppe vor zahlreiche Hindernisse - vor allem vor eine stark bewaffnete deutsche Einheit, die bereit ist, die Schlacht von Ägypten zu gewinnen.

Lose auf Tatsachen basierend, erzählt "Tobruk" ein bisweilen etwas unglaubwürdiges Kriegsabenteuer, in dem die Deutschen fast grotesk dargestellt werden. Spannende Actionszenen bilden den Rahmen und der moralische Konflikt der Hauptfiguren das Herz des Films. Regisseur Arthur Hiller gelingt es jedoch nicht, dem Zuschauer einen der Charaktere wirklich nahe zu bringen. So bleibt während des Films doch relativ unberührt von dem gesamten Geschehen.