Sex crimes are up in Japan in this world. To combat this and keep people safe, they have deployed "Sexdroids," female robots designed for sex. Eurie, one of these sexdroids, is sent on a solo mission to Tengestu, where the sex crimes have been very high.

Source: MyAnimeList