Une jeune fille forte et enthousiaste, mais très inhibé sexuellement, rejoint une équipe de police d'élite dans le futur Tokyo. Là, une de ses collègues, une femme belle et sexuellement pas un peu inhibé réveille sa sexuallité. Tokyo Private Police est en quelque sorte un mélange de combats mécaniques et d'interaction sexuelle.