Well your understanding is not accurate at all, but kind of good. So let me edit your story so that it is more accurate:
When something travels at high speed in one direction it can no longer have almost any velocity in any other direction, otherwise it would exceed the speed of light.
Let's assume Bob is traveling at high speed (and still human and alive) towards the direction Bob is facing. That means Bob can no longer move left or right, except very slowly. The same goes for all the atoms that Bob is made of including subatomic particles. All of Bob's atoms cannot move in any other direction, except slowly, rendering everything effectively "frozen". Bob's metabolic processes would slow down and so would Bob's wrist watch.
Same story from Bob's point of view:
Stars are traveling at high speed (and still not broken) towards the opposite direction that Bob is facing. That means stars can no longer move left or right, except very slowly. The same goes for all the atoms that stars are made of including subatomic particles. All of stars' atoms cannot move in any other direction, except slowly, rendering everything effectively "frozen". Stars' fusion processes would slow down and so would stars' atomic clocks.
To rephrase it concisely, moving clocks tick slowly. Fast moving things do everything slowly, except for the fast motion.
(Somewhat interesting problem: Bob, who sees stars moving very fast to the opposite direction to which Bob is facing, fires a side rocket which pushes Bob to the sideways direction. Will Bob see stars gaining lot of sideways speed? Correct answer: Yes. )