That's what Steven Briand did. He's not even a professional animator--or at least he wasn't when he made Proteigon. He was simply interning at a production company. But the video's smoothness shows a remarkable attention to detail and a love of craft. Its subject folds paper into perfect squares, then divides them in seamless tricks of the eye. Blocks are fluidly generated and deconstructed in a fun little play of geometry.
There's plenty you can do with the structural robustness of a sheet of paper, as many talented crafters have shown us, but Proteigon demonstrates that you don't need to create an immensely complex structure to craft something of interest. You can simply play with blocks--and do it in such a way that it looks to the viewer like magic. And hey, as long as your illusory work is solid, it doesn't matter if you're crafting houses or spaceships or animated cubes. The concept's the same. And people will get into it.