私立稀星学园高尾分校初中部，那是与有着表演系的本校不同的非常普通的学校。某一天，一名放弃了梦想的少女转入这所学校时，这个故事便开始了。 少女的名字叫做式宫舞菜。 她有着超人的歌舞感，因为某件事从本校转到了高尾分校。虽然打算在这里平凡度日，舞菜却遇上了谣舞蹈部这个濒临废部的社团。原本进行舞蹈活动的这个社团为了避免被废部打算展开偶像活动—— 舞菜与同伴们一起，再次踏上了自己一度放弃的梦想之路。
星猫武艺的练成、武学的体验与领悟习武成痴的师傅意外获得具有神奇力量的「五星石」，但双胞胎弟弟欲借五星石统一天下而兄弟阋墙。慌乱中星猫的师傅将星石植入星猫体内，星猫异变，除外型维持猫样外，行为举止及思考与人类无异。四只功夫星猫来到京城，开设“星猫快捷”公司为业。星猫们一边习武练功，一边寻找失踪的师傅。四只功夫星猫在快捷工作的日常生活中，运用机智和功夫解决遭遇到的各种困难或状况 。藉由每一集的故事的发展，主角在个性上、心智上、能力上、功夫和解决事情的能力都获得成长。
仁岁千岁（岸尾大辅 配音）自幼失去了父母，在孤儿院里长大，成人后，他住进了父母留给自己的房子里。偌大的屋子内，常年只有他一个人在走动，这份孤独狠狠侵蚀着他的内心，让他常常处于孤独之中。 某日，五名个性迥异的老师们住进了千岁的房子里成为了千岁的房客。情绪波动非常大的爱哭鬼一文字睦月（浅野琉璃 配音）、沉默寡言面无表情的二之舞如月（木村亚希子 配音）、身为保健老师同时也是剑道高手的三世院弥生（井上喜久子 配音）、个性开朗充满了活力的四天王卯月（古山贵实子 配音）和运动健将五箇条五月（笹岛芳 配音），这五位老师的出现带给了千岁人生新的希望。
灵州九国由天子掌管，已历千余年。灵州地脉善生玄气，被天下方士视为修行法源，并衍生出玄术法门。八大诸侯则各领一方国士，拱卫天子。此时帝霈为第八代天子，依照天权统御九国，手中藏有上古神明传下的玄机法卷。 盛元十一年，灵州祖脉扶桑树无故枯萎，天子暴政也令天下动荡不安，最终八大诸侯组成联军掀起“九郢之乱”，推翻帝霈，火烧望帝城，九国分裂，各生壮心，但各方诸侯制衡，皆不敢擅自为主，只得推选皇族帝浚登位，实则为傀儡王权，但也因此，望帝城反成自由之土，列国皆可自由出入。 自此天下大乱，群侯明争暗斗，神秘教派“天机教”趁机崛起，欲有所作为。而天下纷争，方士学派各立门户，依附于八大诸侯及皇权，割据之乱愈演愈烈，但因玄兵灭国之术九国皆同，势均力敌，一时之间并未有灭国大战，直到一个方士弟子的觉醒，竟掀起一场更大的风波…… 少年侠客玄奇在调查一宗江湖奇案时，意外结识木瑄、风灵玥、丹朱等少年英侠 ，几人不同的命运交织，偶然解开了灵州大陆上古遗留的文明之谜，并共同踏上寻找灵州列国动荡源头之途。
