In the future, soldier Willis Davidge (Dennis Quaid) lands in enemy territory. He forms an unlikely friendship with Jeriba Shigan (Louis Gossett Jr.), one of the aliens he's been sworn to fight. Their friendship takes several unusual turns and they end up coming to a greater understanding of each other.