The first 2 books of the Spellsinger series by Alan Dean Foster.
http://en.wikipedia.org/wiki/Spellsinger
Looming invasion, foul-mouthed otter, stoner wannabe rock star, what more do you need?
Oh, did I mention most of the characters are fuzzy?
It'd be epic, and have an awesome soundtrack...