Nice storytelling and lovely graphics in the cut scenes! Really cool idea.
Maybe you should give the player some time at the start of a level to orientate himself (e.g., it would be good if time didn't run before the first player action). Sometimes I didn't hit all the small blocks in the moving direction while digging, and the player stuck on them, which could be a bit annoying.