Hugh hit the nail on the head. Arduino is the best way to go and I use an arduino chip in all my models. Below are a couple comments to each of the points you will be needing...
Motion Sensor:
relatively straight forward to hook up to an arduino, really not alot a guy can do wrong at this point.
Stepper:
Using a stepper motor, you can define exactly how far the moter should turn, hence the name stepper. Depending on your motor one step can be a 1/4 or 1/8 (or even more) of a turn. Make sure you get the correct motor though, not all of them turn in both directions (unipolar or bipolar). Basically you set up the motion sensor as an input to the arduino and then just have it run your stepper code whenever there is activity.
HW / SW Compatability:
Check out the web or
www.arduino.cc and make sure there is a library out there for the stepper that you are planning on buying. A library tells the arduino how to communicate with the hardware. Best is to find a library with examples that you can adapt to your project and then go out and buy that particular stepper.
Power consumption:
If you are restricted to 2 AA you might have a bit of a problem. AAs have 1.5 volts each which will give you around 3 volts... The standard Arduino UNO board needs about 3.78 volts to get off the ground if I remember correctly. You can actually go somewhat lower yet (around 3.2v, maybe a bit lower) at 16Mhz but it is out of spec so not recommended. I know there are other arduino boards that need less (Arduino Nano), but I do not remember if it is exactly 3 volts or 3. something volts. If you can hook up a 9volt battery instead your life will be a bit easier. Above all that, if you hang a stepper on the same power source, you will also likely drain your batteries quickly. there are quite a few posts in the arduino forum (
www.arduino.cc) regarding minimizing the power consumtion, do a bit of searching there and in the playground and you will not be disappointed.
Hope that helps.