Действие разворачивается в 1830-х годах во Флориде, где индейское племя семинолов борется за свое существование, противясь насильственному переселению в резервацию в Оклахоме. Молодой лейтенант армии США Лэнс Колдуэлл, прибывший на службу в Форт-Кинг, пытается поддерживать шаткий мир между белыми поселенцами и коренными американцами, поскольку вождь племени Оцеола – друг его детства. Кровопролития избежать не удается, так как строгий командир форта майор Харлан Деган идет на все, чтобы заставить семинолов покинуть свои земли.