1944 год. По югославским дорогам движется странная автоколонна: за рулями бензовозов сидят советские солдаты, попавшие в немецкий плен. Гитлеровцы задумали этот коварный замысел, чтобы обезопасить себя от партизанских нападений. Но стратегический груз, несмотря на все предосторожности немцев, так и не будет доставлен к месту назначения.

На заброшенном аэродроме, скрытом в бескрайней степи, совершает вынужденную посадку лайнер, летевший из Москвы в Сингапур. Когда неполадки устранены, в салоне первого класса обнаруживается тело иностранного пассажира. Среди пассажиров - полковник в отставке, бывший сотрудник Московского угрозыска Александр Иванович Смирнов, который по горячим следам берется за расследование.

Раскаленный песок, уходящий за горизонт. Среди бескрайней пустыни появляется боец Сухов, который бесстрашно прикуривает от динамитной шашки. Рядом с ним плетется нескладный Петруха, чья трехлинейка вечно заклинивает в самый неподходящий момент. А где-то в тени обаятельный Верещагин, уставший от черной икры, затягивает свои знаменитые песни-баллады. За ними следит ловкий Саид, готовый прийти на помощь, а по пятам идет злодей Абдулла со своей бандой, сеющий страх. И даже любознательная Гульчатай не теряет времени даром, забавляясь игрой с черепахой.