1889年，世界正处于工业革命蓬勃发展的时代，国与国之间交往密切，距离一下子被拉近。然而贪婪仍是主流，欧洲列强在亚非地区展开掠夺，战争的阴影始终笼罩在世界的上空。当年在法国巴黎举行的万国博览会上，酷爱发明的14少年让（日高のり子 音）结识了来自马戏团的女孩娜蒂娅（鷹森淑乃 音）。黑色的头发、褐色的皮肤以及周身散发的神秘气质另让倍感好奇，而他很快便和娜蒂娅卷入一场纷争之中。钟爱宝石的格兰蒂斯及其两个手下汤姆和汉森对娜蒂娅胸前佩戴的蓝宝石展开围追堵截，他们此时还不知道，这块宝石隐藏着惊人的秘密。在接下来的日子里，让和娜蒂娅围绕这颗宝石展开了一连串的大冒险…… 本片根据科幻小说《海底两万里》和《神秘之岛》改编。
“也不是为了活的幸福，也并非想要明确的约定。比起那个来说，遥远地方的某处，是我们向往前去的地方。”无论身处关东还是关西，无论是喧嚣的繁华都市还是僻静的海港小镇，都有着普普通通的少女，为了各自心中的理想而努力。女孩海帆和男孩翔太从未忘却心头的理想，也知晓前路的曲折与艰辛。他们通过Z-KAI的通信教育在知识的海洋中破浪前行，享受着每一次好成绩取得时所带来的喜悦，惴惴地等待着最终考验的到来，又沉着专注地和万千学子们投入命运的战斗中去。十字路口，他们没有彷徨和失落，因为前方的灯塔早已照亮人生的方向…… 本片为新海诚受通信教育机构Z-KAI为广大学子拍摄的应援动画。
『新テニスの王子様 OVA vs Genius10』は、2014年10月29日より発売のOVAシリーズ。全5巻各2話ずつ収録。
