This looks like a mix between Superfrog and Putty. Me like. This could've been a pretty succesfull game if released back in the days. Would be mentioned among the best, I reckon.
Anyway, that's just the impression I got from watching the video. I will try the game soon myself.