Ancillary Justice by Ann Leckie

On a remote, icy planet, the soldier known as Breq is drawing closer to completing her quest.

Breq is both more than she seems and less than she was. Years ago, she was Justice of Toren–a colossal starship with an artificial intelligence linking thousands of corpse soldiers in the service of the Radch, the empire that conquered the galaxy.

An act of treachery has ripped it all away, leaving her with only one fragile human body. And only one purpose–to revenge herself on Anaander Mianaai, many-bodied, near-immortal Lord of the Radch.