I believe the Arduino IDE sends a reset command to the Arduino when you open the Serial Monitor. So, the entire program is resetting, not just the millis().
That is not true. the arduino is not aware of the monitor. it just sends data your way if you told it to do so with the serial library.