11岁的渡(配音松隆子)是一名非常普通的小男生。 一天，他同好朋友卡斯(配音常盘贵子)一起去了一个传说经常出现幽灵的大楼探险。在那里渡看到了一个年龄相仿的少年，在仍处于施工中的大楼的最高层登上了悬在空中的楼梯，楼梯的尽头是一扇巨大的白色大门，渡正迷惑的时候卡斯来了，更神奇的事情发生了，那扇门瞬间消失得无影无踪。
第二天，隔壁班新来的学生芦川美鹤(配音瑛士)听说渡遇到了幽灵，便约渡一起再去一次幽灵大楼。他们到了那里，一些高年级的同学早已捷足先登，霸占了幽灵楼不准他们踏入。芦川美鹤学习成绩优秀，体育也超棒，再加上一副英俊的相貌，深得女生们的追捧，可是酷酷的他却少言寡语，此时他也奈何不了什么，两人只能扫兴而归。
渡回到家中，父亲在玄关前站着。“爸爸，今天怎么这么早。”可没想到，父亲竟然告诉他，自己将离开这个家，和其他女人一起生活。不敢相信这一切的渡冲进屋子，寻求妈妈的否定。妈妈安慰他，不过是出差而已。渡一边大声喊着“不，是和其他女人一起生活。”一边可怜哀求般地将目光投向父亲……然而，他知道父亲已经决定离开这个家了。
手足无措的渡不知不觉地走到了幽灵楼前，恰巧遇到高年级的学生在欺负卡斯。鼓足勇气的渡冲上去帮助卡斯，可是力量悬殊的两个人还是敌不过他们，只能一起挨揍。情急之下，卡斯开始念咒语，并打败了高年级学生，这一切都被渡看到了。卡斯不得不告诉渡自己是守护魔幻世界和平的战士，并告诉渡那扇大门就是通向魔幻世界的通道，走入那扇大门自己的命运将改变，走进去的人只有一个人能最终得到命运女神的许愿请求。
渡回到家中，可是没人应声。他看到妈妈冰冷地倒在厨房地上，被送入医院的妈妈仍然昏迷不醒，面对这一系列的打击，年少的渡怎能承受得住呢。渡满脑都是卡斯对他说的那番关于魔幻世界的话，为了能找回往日一家幸福的画面，他走上了空中的楼梯，进入了魔幻世界。
来到魔幻世界的渡，掉入了一个未知的洞穴，遭到巨人追赶，好不容易逃出来的他遇到了搜寻勇士和魔道士的老师爱道士(配音伊东四朗)，爱道士对渡进行了能力判定：特殊技能零，体力一般，勇气最低值，综合评价35分，于是给了他一套“见习勇士的装备”，为了实现愿望首先必须要集齐5颗宝石，见习勇士——渡开始了充斥着剑，魔法和空想的魔幻旅途……