SexStar follows Nathan Hill, a Casanova whose chief occupation is the 'rounding' of women. He juggles five different girls over a series of hilarious dates, all while trying to maintain his reputation by nailing the hottest girl in the city.