Any game with a character like Wall-E would be playable... However, the sympathy for him may not be enough.
The game part of the product is what doesn't seem to be enough. All of it is about running to catch up with something or getting to some place, which is rather interesting for the two first chapters... after that, it becomes if not boring, at least repetitive.
However, I have to say that this is not an easy game... there are some parts of it that are very, very challenging... You will probably spend a lot of time doing retries because you fall or you die... If you like precision jumping and running games where you have to do things fast, timely and well, this game is for you... if you rather like games with a little more strategy on them... drop it.