Sounds a bit like Ninja Gaiden, although not really. Check bosses here: http://www.youtube.com/watch?v=L0ZGlf7cgHE
NG2: http://www.youtube.com/watch?v=02n5OIFpCrw
I'd say NG3 fits the bill least of all, what with the first level being like, high-tech or whatever (IIRC, been a while since I played these games).

I'll assume you won't go "OBVIOUSLY NOT NINJA GAIDEN" since you didn't mention anything 'bout that.