主人公游城十代在前往决斗学院的入学考试途中，与传说的决斗者武藤游戏相遇，并接受了武藤游戏的一张卡片。但是十代最终迟到并错过了考试。为此十代恳求克洛诺斯教授让他通过考试，并由此展开了决斗者之路。
本片是迪士尼第36部经典动画《花木兰》衍生剧情，当花木兰（温明娜 配音）和李翔准备完婚之际，他们却突然接到一份密旨：为了抵抗强大的匈奴，护送三位公主下嫁和番，维持边疆和平。于是他们立即启程动身，插科打诨的木须龙和蟋蟀当然也一起跟来。但是在途中木兰发现公主们其实不愿外嫁异族，更糟糕的是居然还爱上了别人，这别人正是上次立功而久久被别的女孩拒绝的三个护卫。一向崇尚女子自由意志的木兰，因此决定冒杀头大罪的危险帮助公主逃跑，已经都快到番邦边境，所护驾的公主们却失踪，这样的发展实在超出李翔的意料之外，更出乎意料的是，木须竟然为了自己的权益而挑拨木兰和李翔的关系。在路上，李翔出现意外，为了救木兰而坠下深谷，木兰将会怎么完成自己的任务和拯救自己的心上人呢……
同时拥有显赫出身和悲痛过去的卡路尔·阿巴斯（花江夏树 配音），以庶民的身份和无血缘的妹妹艾丽尔（竹达彩奈 配音）登上伊斯拉，前往凯格斯高中飞行科学习。伊斯拉是一座漂浮在半空中的陆地，由巴雷特洛斯共和国等三个国家共同管理。在动力的驱动下，伊斯拉开启了遥远的征程，前往传说中的圣泉寻找“天空的尽头”。然而仅有极少数领导层成员知道，伊斯拉此行还有另一个不可告人的使命。卡路尔偶然邂逅了贵族女孩克莉亚·库鲁斯（悠木碧 配音），他们彼此互生好感，并结成飞行训练搭档，但卡路尔却不知晓他和这个女孩有着怎样痛苦的孽缘。满怀理想的少男少女遨游长空，等待他们的是何等严酷的命运…… 本片根据犬村小六（小说）、森泽晴行（插画）创作的轻小说改编。
『新テニスの王子様 OVA vs Genius10』は、2014年10月29日より発売のOVAシリーズ。全5巻各2話ずつ収録。
搞了半天，原来我们人类的世界其实不是真实世界，而是古代神祉女娲用法器“山河社稷图”创造出来的幻想世界。于是，在我们所身处的虚拟空间之外，还有一个充满仙术的真实世界。
