在暑假结束後的第一天，一名因为意外而回到过去的大佐基利亚共和国驾驶员，对渡瀬青叶展开了袭击。弓原雏为了保护渡瀬青叶，也乘上了自己的机体，与敌人展开战斗。但最后两人却因为又一次的意外，来到了未来的世界。在转移过程中，弓原雏只留下了“迪奥正在等你”的讯息，就随即消失了……
本动画片故事内容以单元剧为主，在每一集中，拟人化飞机主角乐迪都会飞往世界各地不同的区域，为小朋友们递送他们所需要的包裹，因此观众们将跟随乐迪穿梭于世界各地，看超级飞侠团队运用各自团队的过人能力，帮助小朋友们解决困难。同时，本片中还会呈现世界各地的文化特色，如当地的常用语、当地有名的美食、名人趣事以及有趣的风俗习惯等。通过这部动画片，孩子们能够从中感受到快乐，拓展对世界各地文化的认识，并且学习到超级飞侠和小朋友们团结友爱、热情善良、互帮互助、一起成长的美好品质。
故事讲述枪法一流但好色风流的孟波，及欢喜冤家槙村香共同经营以“城市猎人”为名的私人侦探事务所。只要在新宿车站的留言板上写下“城市猎人”的委托暗号“XYZ”，他们就会考虑你的委托。 这次，“城市猎人”收到视频创作者安芝的委托，委托内容居然是寻找一只逃跑的猫咪。尽管这个委托看似平凡，却隐藏了不为人知的秘密，孟波被安芝的美貌所吸引，香则为高额的报酬心动不已。两人在寻找逃跑猫咪的过程中，逐渐发现事情并不简单，而背后的真相也逐渐浮出水面，宿命对决即将展开……
在充满音乐风情的城市－加音町成长的青梅竹马北条响和南野奏，虽然升上国中后的二人个性总是不合，但却因着相同的兴趣“音乐”而有了连结。某天响与奏正巧在旧歌剧院撞见时，音乐王国“大调岛”的精灵－哈咪出现了，为了不让“小调岛”的敌人继续将传说的乐谱中“幸福的旋律”变成“不幸的旋律”音符，所以找寻能够以“高音谱记号”变身为光之美少女的响与奏。以二人合而为一的正义之心，一齐找寻飞散到人间的旋律音符，和小调岛的敌人来场音符抢夺战！
