It was a 8bit style jump and shoot kinda action game...or action platformer if you want;-)
Colorwise it was mainly black and red
In between the levels there were short quotes from a sci-fi novel, maybe Warlords of Mars
I could swear it was called something like Starlord but it seems Google thinks otherwise

Please help...