Does it make a noise? That might indicate that half of it is working.
That Fritzing diagram is terrible. I can only assume it's Fritzing because it's so terrible. Can you post it again at a readable resolution? Can you post a hand-drawn version of your actual schematic? Hand drawn crayon on napkin is better than Fritzing.
What is the battery voltage you are using to drive the stepper? (The battery symbol at the bottom.) Is it really a battery or a wall-wart? What is its specifications? What the heck is that thing on the left side that looks like it's powering the Arduino, except it's also connected to the pin that looks like A0?