Imagine a cross between the stealth elements of Metal Gear Solid and the platforming elements of Super Meat Boy and you'll have a fairly good idea of how StealthBastard plays (that, or you could just watch the embedded trailer below).
I described it as a «magnificently frustrating bastard of pure stealth, brutal platforming and satisfying puzzles with a sadistic sense of humour» in our 8/10 review.