As the misfits depart for their mission, they find changed landscapes and unexpected allies.