Commander Cordelia Naismith of Beta Colony and Captain Aral Vorkosigan of Barrayar suddenly find themselves at war with each other, abandoned by their respective forces on an uncharted planet and dependent on each other for their survival.