There's definitely two schools of thought on this program, but I have been using Rocksmith 2014. If you buy the "box" version, it comes with a USB-to-1/4 cable that you can plug into your mac or pc and the guitar.
While it doesn't teach you the 'theory' of music, it'll show you the basics (video tutorials before the actual playing lesson) and covers lead guitar, rhythm guitar, and bass. The software is "adaptive", so if you are having trouble with something, it will slow it down and repeat until you get it.
It also has a "session mode" which you can choose keyboards, other guitars/bass, percussion and drums that will automatically play with you. There's also a few little 'mini-games' that you can play as well.
Take a peak on YouTube for Rocksmith 2014 and also the CDLC (custom DLC). There's a great community out there at CustomsForge that has a HUGE library of songs to add to your collection!
--rob