Действия разворачиваются в недалёком будущем, где люди всё так научились летать без помощи огромных громоздких машин, используя для путешествий по воздуху специальную обувь – гравиботинки. И если в больших городах, за неимением достаточного места, полёты весьма ограничены, то в небольших поселениях и на отдалённых небольших островах воздушные прогулки можно совершать практически в любое время.Молодой парень Хината Масая еще с раннего детства полюбил прогулки по небу, а с помощью энергичной девушки Кагами Аой, ставшей ему «старшей сестрой», наш герой стал скайуокером – профессиональным спортсменом, принимающим участие в состязаниях на «Воздушной Арене». Под чутким руководством девушки Хината добился в этом спорте выдающихся результатов, но, несмотря на то, что ему еще было куда развивать свой талант, и многие пророчили молодому спортсмену великое будущее, наш герой, после произошедших с ним трагических событий, вынужден был покинуть спортивную арену. С тех пор парень никогда не поднимался в воздух без лишней необходимости, предпочитая передвигаться пешком.Однажды на острова, где расположена академия Кунохама, в которой учится наш герой, прибывает второклассница Асука Курасина. Не в меру энергичная болтливая девушка с первого взгляда влюбляется в небо. По воле судьбы и не без помощи своей новой учительницы Кагами, которая искренне надеется, что жизнерадостность и неуёмная энергия новенькой излечит душевные раны бывшего воздушного аса, инструктором Асуки становится Хината.