Fantasy book with a samurai sword named Fred.

Looking for the title of a book to recommend to a friend. Haven’t read it in probably 10 years, but I remember the laws of physics had changed and guns and cars no longer worked. The main character had a samurai sword named Fred, was a virgin and befriended a unicorn until he got laid at the end and the unicorn left.