Det går ikke stille for sig, når performerne Annika B. Lewis og Andreas Constantinou deler deres individuelle oplevelser med sex. History of Sexuality består af fysiske krumspring, sære udklædninger og udpenslende monologer afspillet fra mobiltelefoner.