The Menu module is an optional core module, but is required for this module to work. Perhaps this should be mentioned in the documentation.