Can you elaborate your question a bit? Are you planning to go study CS in college or do you just want to learn about it as a hobby? In the former case, the only sensible advice we can give is to apply for university. In the latter case, it really depends on what kind of thing you want to learn first.
Also, it might help to point out what you've found so far, and why it doesn't meet your requirements yet.
The only 'common base' of computer science that I can currently think of is the Church-Turing thesis
. You might want to read about that. Perhaps read about Turing machines
first, to make it a bit more digestible.
Finally, there are lots of good books on CS that we could recommend, but again it depends on what you're currently most interested in.
"There are only two hard problems in computer science: cache coherence, naming things, and off-by-one errors." (Phil Karlton and Leon Bambrick) coding and xkcd combined
Feel free to call me Julian. J+ is just an abbreviation.