数千年后的未来，进入宇宙空间的人类，被分为银河帝国与自由行星同盟这两个拥有“专制政治”与“民主主义”两种不同政治体制的国家。两国之间的抗争持续了150年，以无边无际的广袤银河为舞台，重复着无止境的战斗。银河帝国的门阀贵族社会的腐败，以及在自由行星同盟中被称为“民主主义的弊端”的群愚政治正侵蚀着两个国家。之后，宇宙历8世纪末，两位天才的登场驱动了历史。“常胜的天才”莱因哈特·冯·罗严克拉姆，以及人称“不败的魔术师”的杨威利。两人率领着帝国军与同盟军，展开了不知道是第几次的冲突。
起步太晚…？不管从几岁开始当冒险者、不管从几岁开始新事物…根本没差吧！ 『想成为冒险者，最好趁年轻比较好』可是那个男人却是过了30岁才开始。目标成为冒险者的里克‧古拉迪亚特尔，明明是个新人却有着与最高等级S级同等战斗力。 靠着由传说队伍「奥利哈康之拳」──这个从龙到吸血鬼，名符其实的「怪物」级师父们所操出来的战斗力，将那些小看他的菁英冒险者全都打趴在地。
高中毕业之后，北原伊织（内田雄马 配音）顺利的进入了大学，即将展开崭新的大学生活。为了上学，北原来到了一座坐落在海边的城市里，和内陆城市完全不同的海洋气候使得北原对未来的生活充满了憧憬和希冀，同时也使他开始接触潜水这项有趣的运动。 个性活泼开朗略微有些强势的古手川千纱（安济知佳 配音）、温柔体贴实际上对妹妹千沙充满了强烈的占有欲的古手川奈华（内田真礼 配音）、时常顶撞北原但其实对哥哥充满了兴趣的傲娇少女北原栞，在这里，北原很快就结识到了一帮志同道合的好友们。加入了潜水部的北原，又会在这项运动中找到怎样的意义呢？
小学生木之本樱（丹下樱 配音）是一个平凡的女孩，有一个温柔的爸爸木之本藤隆（田中秀幸 配音）和一个体贴的好友大道寺知世（岩男润子 配音）。一天，在父亲的书房中她发现了一本尘封已久的魔法书，并无意间解除了书上的封印，一只会说话的玩偶可鲁贝洛斯（久川绫 配音）出现在了她的面前。小可告诉她，自己是守护这本书的神兽，书中封印着名叫库洛牌的东西。现在，封印解除了，它要小樱成为库洛魔法师，它将协助她收复这些四处捣乱的库洛牌。隔天，小樱的班上转来了一个名叫李小狼（熊井素子 配音）的转学生，这个外表酷酷的男孩原来也是冲着库洛牌而来。 随着库洛牌的封印，越来越多的角色出现在了小樱的身边，而他们的真正目的，却还不得而知。
