Действие фильма начинается во время войны между Севером и Югом. Южане совершают дерзкое нападение на поезд северян и угоняют у них вагон с золотом. Преследовавший похитителей полковник Мак Нэлли неожиданно сам попадает к ним в плен, из которого его спасает капитан южан Пьер Кардонне.
После войны МакНэлли и Пьера Кардонне встречаются вновь. Объединившись в поисках пропавшего золота, они узнают, что в Рио Лобо банда продажного шерифа терроризирует город. Возможно, это и есть те люди, которые ограбили поезд.
