Majuri Richard Westin elämä muuttuu, kun hän kohtaa kurittoman sotilaan Ellen Wardin uudessa asemapaikassaan Taelorin tukikohdassa. Ovislaisten pommituksen jylyssä he aloittavat ihmissuhteen, johon antautuminen vaatii molemmilta uudenlaista rohkeutta. Kun sodan melske vihdoin taukoaa, Ellen ja Richard joutuvat asettumaan uusiin rooleihinsa niin sotilaina kuin siviileinä. Samalla he joutuvat vastakkain jonkin uuden kanssa, jonkin, jota he eivät ole aiemmin uskaltaneet ajatellakaan: tulevaisuuden. Täydelliset sotilaat on eroottinen scifiromaani halusta, rohkeudesta ja muutoksesta. Rakastavaisten tarina kulkee galaksin halki etsien paikkaa johon juurtua, ja jossa kasvaa yhdessä. ”Kuuluuko tämä jollekulle, joka nauttii vakituiseen seurastasi? En halua astua kenenkään varpaille.” ”Se on vain varalla. Galaktinen armeija on antelias kylpytakkien suhteen.”