Dopravní pilot Jim Wilson dostává telegram, ve kterém se píše, že jeho bratr, který byl v cizinecké legii, zemřel. Opouští zaměstnání a nechá se najmout do legie, aby pátral po příčině bratrovi smrti. Je poslán na základnu uprostřed pouště v Agadezu, kterou vede despotický kapitán Savatt, který má na svědomí spoustu...
James Stewart jako Destry, starostův zástupce s vybranými způsoby, jež nemá rád zbraně, je povolán do zkorumpovaného pohraničního města Bottleneck, aby tam nastolil pořádek. Zprvu se mu do tohoto těžkého úkolu moc nechce, ale změní názor, když potká okouzlující Frenchy (Marlene Dietrich), majitelku baru, která tu zpívá...
