唐门外门弟子唐三，因偷学内门绝学为唐门所不容，跳崖明志时却发现没有死，反而以另外一个身份来到了另一个世界，一个属于武魂的世界，名叫斗罗大陆。这里没有魔法，没有斗气，没有武术，却有神奇的武魂。这里的每个人，在自己六岁的时候，都会在武魂殿中令武魂觉醒。武魂有动物，有植物，有器物，武魂可以辅助人们的日常生活。而其中一些特别出色的武魂却可以用来修炼并进行战斗，这个职业，是斗罗大陆上最为强大也是最荣耀的职业“魂师”。.
“第一次”是“无论多少次”——。
木幡真琴（篠田南 配音）是一名见习魔女，同时亦是一名十五岁的高中一年级女生。魔女界有一个约定俗成的规矩，那就是在十五岁成人礼之后，魔女们便要走上社会开始独自生活，进行魔女的修行。如此，真琴孤身一人来到了青森县，居住在堂兄仓本圭（菅原慎介 配音）家中，转入了这里的高中，开始了崭新的生活。在这里，真琴结识了许多善良的朋友们，天真可爱对魔女稍稍有些害怕的仓木千夏（铃木绘里 配音）、家中经营着酒铺的石渡直（三上枝织 配音）、误食了魔法药而在白天会变成狗面的犬养（日野麻里 配音）、和母亲与幽灵雏（金元寿子 配音）一起经营咖啡店的椎名杏子（井口裕香 配音）。在这些朋友们的陪伴下，有笑有泪的剧目拉开了序幕。
