唐门外门弟子唐三，因偷学内门绝学为唐门所不容，跳崖明志时却发现没有死，反而以另外一个身份来到了另一个世界，一个属于武魂的世界，名叫斗罗大陆。这里没有魔法，没有斗气，没有武术，却有神奇的武魂。这里的每个人，在自己六岁的时候，都会在武魂殿中令武魂觉醒。武魂有动物，有植物，有器物，武魂可以辅助人们的日常生活。而其中一些特别出色的武魂却可以用来修炼并进行战斗，这个职业，是斗罗大陆上最为强大也是最荣耀的职业“魂师”。 小小的唐三在圣魂村开始了他的魂师修炼之路，并萌生了振兴唐门的梦想。当唐门暗器来到斗罗大陆，当唐三武魂觉醒，他能否在这片武魂的世界再铸唐门的辉煌？
本作主人公冈部伦太郎（宫野真守 配音）是个患有严重中二病的大学生，自称为“凤凰院凶真”的他和伙伴们组成了“未来发明研究所”，在位于秋叶原的一个简陋实验室内进行各种古怪发明和调查。 2010年7月28日这天，冈部和青梅竹马真由理（花泽香菜 配音）一同去了科学讲义会场，在那里，他们遇见了天才少女牧濑红莉栖（今井麻美 配音）。让人意想不到的事情发生了，冈部在会馆楼道内听到一声惨叫，他闻声而至，发现了倒在血泊中的牧濑。冈部用手机短信将这件事告诉好友桥田至，这个举动，让世界都颠覆了。实验室里那个所谓的“未来道具”，竟然真的可以左右世界的进程，冈部自此成了孤独的观测者。 这一切都是命运石之门的选择。
曾经，这是一个人类和魔法共存的世界，但一场意外的发生令魔法就此消身匿迹，一晃眼就是1000年过去，人类甚至连他们曾经拥有魔法这件事情都给忘记了。小日向满月（岛袋美由利 配音）是一名个性活泼开朗的女子高中生，不擅长拒绝的她无论别人拜托什么事情都会满口答应下来，因此在当地人缘非常的好。 一天，小日向满月邂逅了一位名叫新月艾尔涅丝塔深海（种崎敦美 配音）的神秘少女，看上去冷漠孤傲拒人于千里之外的少女，也被小日向满月的热情给融化了。在新月艾尔涅丝塔深海的带领之下，小日向满月第一次知道这个世界上存在着人偶阿尔玛诺克斯，同时亦得知了魔法并没有完全绝迹的真相。
