完美小姐进化论动漫主角星猫是一个想当英雄的顽皮捣蛋鬼。却在无意中闯下了大祸——放出了邪恶的黑魔王，使得天下大乱！星猫被罚带罪立功，在小电脑欧应万的协助下，走访12个国度，集合12勇士的力量，最终打败了邪恶的黑魔王。