I am confused by your question, because there is no combination of \$I_C\$ and \$I_B\$ that can result from any of the values of \$V_{CE}\$ represented by your solid red line. There is no scenario in which \$V_{CE}\$ lies to the left of your dotted red line, regardless of \$I_B\$ or \$I_C\$. The best I am able to do here is explain the meaning of that graph, and how it is produced, which may help if you have misinterpreted it somehow.
If we assumed that \$V_{BE}=0.7{\rm V}\$, and for the sake of argument we claim that saturation occurs when \$V_{CE}<V_{BE}\$, this condition would be represented on the graph by the region to the left of \$V_{CE} = 0.7{\rm V}\$. In reality, though, this "threshold", or "knee" value shifts rightwards as \$I_B\$ is raised, partially due to this 0.7V being only an estimate. It changes with \$I_B\$, a trend clearly visible in the graph. You would expect it to vary with \$I_B\$, because the base-emitter junction is an imperfect silicon diode, whose forward voltage increases somewhat with increasing \$I_B\$.
You might interpret any single line on that graph, for any fixed \$I_B\$, as follows: the horizontal section represents a state in which the transistor is perfectly able to achieve collector current \$I_C = \beta I_B\$. In other words, \$V_{CE}\$ is not so small as to prevent this "ceiling" being reached. This is the region where you can actually trust the transistor to behave according to \$I_C = \beta I_B\$, and therefore this is the active region. The condition prevailing in this region is \$V_{CE} > V_{BE}\$, to the right of the knee. In this flat section, it may look like the transistor has reached some limit, and is no longer amplifying, but in fact this is where \$I_C = \beta I_B\$.
If you were to explicitly apply \$V_{CE}\$ that falls to the left of the knee on that line, there's no longer sufficient potential difference to reach that ceiling of collector current. In other words, you no longer have \$I_C = \beta I_B\$ - instead you have \$I_C < \beta I_B\$. That's assuming \$\beta\$ is constant - it isn't, which is another consideration, but we'll have to ignore that little complication here.
Note also that it's necessary for \$V_{CE}\$ to be significantly lower than \$V_{BE}\$ to forward bias the collector-base junction, to the point where you begin to see a fall away from \$I_C=\beta I_B\$ behaviour.
I deliberately said "if you explicitly apply \$V_{CE}\$" with good reason - it is exactly how this graph is produced, by applying that potential difference \$V_{CE}\$ using a voltage source:

simulate this circuit – Schematic created using CircuitLab
Simulating a sweep of source \$V_{CE}\$, for several values of fixed \$I_B\$ gives me this familiar picture:

The above is forcing \$V_{CE}\$ to some value, and for the condition \$V_{CE} < V_{BE}\$ the transistor is unable to comply with \$I_C = \beta I_B\$, a state we call saturation.
The above scenario is very different from a typical common-emitter setup, with collector resistor, in which we allow the transistor to choose its own \$V_{CE}\$ as a function of \$I_B\$. This is not a graph of dependent \$V_{CE}\$ vs. independent (known and controlled) \$I_B\$; this is a graph where we measure dependent \$I_C\$ as a result of a \$V_{CE}\$ that we set explicitly.
I don't understand what's confused you, exactly, but this graph is agreeing with the claim that a transistor is saturated when it is unable to perform \$I_C=\beta I_B\$, and this happens when \$V_{CE}<V_{BE}\$.