I purchased the game years ago just by chance (saw it for cheap) and also enjoyed it. It's so very strange, but had a good sense of humor.
The first stage was a terrible idea, though, as it doesn't represent the rest of the game. An FMV background (Saturn quality) with sprites running around over it? Not good...