Menacé par la guerre entre les chats de Felingard et l'Empire Lupus, CAT QUEST II racontera l'histoire de deux rivaux, réunis contre leur gré, dans un voyage de découverte.