在俄罗斯的原始森林里有一条铁路从中穿过，铁路旁边有个小木屋，那里生活着曾经的马戏明星大狗熊米沙和人类小女孩玛莎，发生了一件又一件令人啼笑皆非的故事……
心怀对同伴的思念，向自己所相信的道路前进！经历了与黑暗公会“冥府之门”的激斗，以及与养育之亲“火龙伊格尼尔”的悲哀离别，纳兹为了变得更强而与伙伴哈比一同踏上修行之旅。另一方面，“妖精的尾巴”会长马卡洛夫突然下达了公会解散命令，自己也隐藏了行踪。此后约1年，露西一边做着见习记者的工作，一边收集着散落大陆各处的旧时同伴的情报。之后，在一年一度的“大魔斗演武”进行取材的某天，结束了修行的纳兹出现在露西面前！宣告魔导士公会“妖精的尾巴”的复活，怀着同样的信念，纳兹、露西、哈比的寻找同伴之旅开始了！！
广阔的太平洋上突然出现了一块新大陆圣洲。这片财富与危险并存的地带令人痴迷与疯狂，无数冒险者趋之若鹜。世界再次回到属于探险家的时代！
班纳和小伙伴们在星幻岛上继续着他们开心快乐的生活。因为双双、冒冒和失失在星幻岛上的破坏计划每次都会被班纳破解，气急败坏的呼噜大王决定亲自出马。一场明枪暗战，互相拆台的好戏就此上演。
