Does semi-permanent hair dye work without bleach?

If your hair is dark, then no. If your hair is already light, you can "color" it to change its hue (like redder or yellower or ashy-er)... but you must bleach it (change the chemical composition of the hair) to change the tone (lightness or darkness) of the hair.