It is a platformer, and you gain powers and stuff by collecting things. If you've ever played Banjo-Kazooie, the gameplay is a lot like that, except the worlds are much trippier.
It if the only game that has ever genuinely made me laugh. The writing, since it's Tim Schaefer, is absolute genius.