История рассказывает о Хансе-Йоахиме Марселе, знаменитом пилоте Второй мировой войны, известном под прозвищем "Звезда Африки".

Индейская девушка Акаэна обещает любому, кто увезет её из холодной Аляски на солнечный юг, показать путь к мифическому золоту Тапуки, которое, однако, существует лишь в её фантазиях. Поверив её словам, авантюрист Майк Уильямс сначала пытается выведать местонахождение сокровищ уговорами, а затем угрозами, что в итоге приводит к его гибели. Виновным в его смерти считают охотника Билла Робина, и сестра Майка, Фрона Уильямс, нанимает стрелка Джека Харпера, чтобы тот отомстил за брата. Помимо Джека, за головой Билла охотится местный бандит Торнадо Кид, у которого с ним свои счеты.

Фильм рассказывает о разгроме 6-й армии под командованием генерала Паулюса в ходе сражения за Сталинград. Молодой лейтенант по имени Виссе, после выздоровления в харьковском госпитале, получает назначение офицера связи в румынскую армию генерала Кодряну. Однако вскоре советские войска начинают наступление, и немецкие силы оказываются окружены. Плохая организация снабжения приводит к тому, что солдаты страдают от голода и холода. Нерешительность командования приводит к провалу попыток прорыва. В конечном итоге, Виссе направляют на передовую в Сталинград.