The positive (+) wire from the battery connects to the starter solenoid's "S" terminal, also called the "Start" terminal. This is typically a small terminal on the starter solenoid.
The negative (-) wire from the battery connects to the starter's main ground terminal, which is usually a large terminal connected to the starter's housing or body.