The point of the current limiter is that, if the current is higher than desired, it will reduce voltage, which with most Ohmic loads will reduce the current draw.
This uses the fact that voltage drop == resistance times current, and the regulator reduces voltage if it sees a voltage on the reference pin that is greater than the reference (1.2V? something like that)
Does this mean that the voltage out from the current limiter is at least 1.2V less than the input? Yes, it does!
However, if you have a microcontroller, and don't need "immediate" feedback (your uC response time is OK) then you can simply sample the voltage drop across a current sense resistor (something small like 0.1 Ohms) to estimate current, and drive any variable resistor, like a regular power transistor, using an analog output from your uC (or a filtered PWM.)
You probably want another solution, like an existing programmable potentiometer in the feedback loop of an opamp, for example. Use a current sense resistor that's small (0.1 Ohms?) and program the amplification of the voltage drop using an opamp. When amplification is 10x, then you get to 1.2 volts at 1.2 amps; when the amplification is 100x, then you get to 1.2 volts at 120 mA.
You've misread the data sheet. Nominal operating current (according to the data sheet) is ~200 mA. In fact, the 400 mA limit is mentioned nowhere in the data sheet, and I'd guess you got it from the eBay listing. A word of advice - when it comes to believing an eBay listing or a data sheet - go with the data sheet. With this in mind, your best bet (for consistent power levels) is
simulate this circuit – Schematic created using CircuitLab
I recommend that you find a copy of the LM317 data sheet and read it. The circuit is one of the application circuits. The biggest drawback of the circuit is that the LM317 will dissipate nearly 2 watts, so you need a decent heat sink on it.
Going with the 5 volts supply/resistor is workable, but the resistor should be 10 ohms, in order to limit the current appropriately.
And don't forget to heatsink the laser.
Best Answer
To get down below 1.25V (nominal) with an LM317 you would need to provide a negative supply.
You can substitute an inexpensive LM431 for the LM329.
Frankly, it would be easier to use a regulator that has a lower reference voltage than 1.25V.