Sada aastat tulevikus. Seoses ülerahvastatusega ja kliima soojenemisega on seks kuulutatud Maal ebaseaduslikuks. Kui astronautide meeskond kuuleb kaugest planeedist, kus elavad täitmatud naissoost olendid, kes eksisteerivad ainult selleks, et rahuldada inimese soove, otsustavad nad teha kõrvalepõike oma tavapärasest missioonist, otsides müütilist tähesüsteemi, mida tuntakse kui Seksi galaktikat. Kuid nagu kõik ekspeditsioonid mida õhutavad ainult iha ja lihalikkus, varitseb risk iga nurga taga oht ja kahetsus igal sammul.