Anne Lockhart as Lt. Sheba