My C++ journey began in 2007/2008. I came from BASIC as my first language, then C++ as my second. I learned this via two books:
Beginning C++ Through Game Programming: http://www.amazon.com/Beginning-C-Through-Game-Programming/dp/1435457420
C++: A Beginner's Guide: http://www.amazon.com/gp/product/0072232153/ref=pd_lpo_sbs_dp_ss_3?pf_rd_p=1944687542&pf_rd_s=lpo-top-stripe-1&pf_rd_t=201&pf_rd_i=1874416265&pf_rd_m=ATVPDKIKX0DER&pf_rd_r=0HP8E1TAEDX923S692DY
The first book is very useful, though keep in mind that it *won't* teach you video game programming, just text games. It doesn't cover everything about the language and subsequent libraries, but it's a great starting place. The book that really cemented my core understanding of the language was the second one. Microsoft used to have a free online version of that book available on MSDN (no account required), but the license ran out a few years ago. You might be able to find a web archive page for it. I can't say for how well these books have aged though.
When you want to step up to something more graphical, I recommend studying the Qt libraries. There is no one book I can recommend, but the online tutorials/examples are good enough. I cannot shill enough for Qt.
Learning C++ is a long journey. I wish you the best.